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1 . 0 INTRODUCTION 


! 
t 

The Space Shuttle will accommodate 10,000 cubic feet of experiments and will 
fly on the average of 25 tiroes per year. Typical payloads will collect on the 
order of lO^^bits per day. The success of the STS missions requires that this 
data be handled and processed on a "routine" basis. 


The OEDSF is a key step to the accomplishment of this requirement. The On- 
board Experiment Data Support Facility (OEDSF) will provide data processing 
support to various experiment payloads on board the Shuttle. The OEDSF 
study will define the conceptual design and generate specifications for an 
OEDSF which will meet the following objectives: 

1. Frovide a cost-effective approach to end-to-end processing 
requirements . The facility must provide a solution to the ever 
increasing costs of present ground system processing facilities 
within the context that flight hardware is inherently more expensive 
than ground hardware. It must be derived from a systems analysis of 
the end-to-end processing requirements and exploit the unique 
opportunities afforded by onboard processing and by the application of 
new technologies. These opportunities include adaptive control of 
sensors which collect the data; preprocessing of data using real- 
time available information such as epheraerides, spacecraft attitude 
and look angle, and atmospheric conditions as defined by auxiliary 
sensors; and the rejection of bad or uselsss data. 

2. Service Multiple Disciplines . The design of the facility must consider 
the data gathering devices and the data processing requirements of 

the several disciplines v?hich will utilize the STS. Since most 
shuttle flights will be interdisciplinary, the concept must be able 
to accommodate various mixes of these instruments and disciplines 
on the Space Shuttle. 

3. Satisfy User Needs . The data should be immediately useful to the 

investigator. This implies a wide range of requirements corresponding 
to the spectrum of the user community. These range from those users 
who desire totally extracted information, to basic experimenters who 
need all pertinent data collected. The common thread linking all 
users is the set of criteria by which we evaluate all data: quality, 

timeliness, and cost. 
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Reduce the amount and improve the quality of data collected ^ 
stored and processed . The facility must help prevent bad or useless 
data from being collected and stored and reduce the amount of ex- 
traneous data which normally accompanies the useful portion of the 
collected data. It must provide for annotation and other useful 
formatting of the data, 

i 
! 

Embody growth capacity . The facility will be capable of accommodating 
additional sensor groups derived from other disciplines, advances 
in the state of the art (second generation sensors) and expanding 
mission requirements. The facility will also be able to readily 
expand its own capabilities by providing for the accommodation- of 

advances in technology pertinent to the' facility ’ s functions. iThis -t- 

objective indicates a modular approach to the design of the facility. 

This study is divided into four major tasks which are further divided into 
subtasks as described below. This report describes the effort performed 

1 

in Task 2 and a part of Task 4. . j 

TASK 1 : Definition and Modeling of Classical Data Processing Requirements i 

Task 1 has defined the processing requirements for logical groups of 
experiments and was divided into two subtasks. 

• i 

s 

Subtask 1.1 - identified, tabulated, and characterized experiments which j 

■ I 

are candidates for STS missions. Based on these characterizations, ’'boundary" \ 

• ^ \ 

experiments were selected and their end-to-end data processing requirements I 

i 

1 

defined. "Boundary" experiments are defined as those which impose demands on 
the system of such magnitude that their resolution will also satisfy the 
demands of many experiments whose requirements fall within the envelope 

defined by the boundary experiment. ' 1 

Subtask 1.2 - was the combining of the boundary experiments into logical 
groups to permit viewing the OEDSF as an integrated system, and the definition 
of the groups' processing requirements. The results of this subtask were 
the end-to-end processing requirements for groups of experiments. 

The output of Task 1 specified the end-to-end processing requirements ^ 

. ■ ■■ 'X'i 

for groups of experiments which represent boundaries on such requirements. I 
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TASK 2 ; Definition of Onboard Processing; RequiremGnts ■ 

Task 2 defines the onboard processing requirements for the grouped 
sensors and is partitioned into three sub tasks. j 

Subtask 2.1 ’ - accepts as input the definition of mission-oriented 
groups of sensors and their end-to-end processing requirements. An end-to- 
end functional flow diagram is generated using functional blocks to 
show the processing steps necessary to convert raw sensor data into usable 
information. Each block is studied to determine its potential for 
application of new techniques and processing alternatives; the results are 
stated in terms of algorithms and procedures. To a first-level approxi- 
mation, the computation and storage requirements are' also estimated to 
provide the basic tradeoff materials. - 

Subtask 2.2 - is essentially the rational choice of the space/ground 
partition line on the functional flow diagram produced in Subtask 2.1. It 
is an iterative decision based on’system-level tradeoffs, modeling of 
the costs and performance of implementing each functional block on the ground 
or in space and the iterative feedback from Task 3 and Subtask 2,3. The 
major output of Subtask 2.2 is the definition of the processing requirements 
for the onboard portion of the total processing system. The Onboard Experi- 
ment Data Support Facility is defined in terms of architecture, processing 
requirements in terms of data and throughput rates, and identification of 
compatible processing techniques and equipment. 

Subtask 2.3 - evaluates the effectiveness of a processing system. The 
effectiveness evaluation is used primarily to enhance the feedback from 
Task 3 in order to make better space/ground partition decisions in Subtask 2.2 
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Another benefit of Subtask 2.3 is the early identification of critical 
factors which might become flexibility or growth-limiting. 


The output of Task 2 is the set of requirements for the Onboard 
Experiment Data Support Facility and. the selection of its architecture. 


TASK 3 : Conceptual Design and Specification for an Onboard Processor 

Task 3 produces .the conceptual design and specifications for the Onboard 
Experiment Support Facility, and the evaluation of the facility in terms of 
the objectives. It is divided into three subtasks. 

Subtask 3 . 1 - refines the system architecture derived in Task 2 and 
defines the detailed OEDSF architecture. To whatever extent necessary the 
results of Subtask 3.1 is fed back to Task 2 to modify and enhance the 
end-to-end system synthesis. 

Subtask 3.2 uses the outputs of Subtask 3.1 to transform the archi- 
tectural concept into a well defined processor design and specification. An 
initial point design is generated. The refinement of this point design 
and the definition of a second continue throughout the subtask. Critical 
components are identified, design tradeoffs are performed and 
resolved. The results of Subtask 3.2 is fed back to Subtask 3.1 and 
Task 2 for iteration toward an optimal overall design. 

Subtask 3.3 - performs in-depth analyses of the processor point designs 
produced over the duration of the Task 3 effort. These analyses begin after 
a processor has been sufficiently designed and specified in Subtask 3.2. 

They either’ serve as docum.entation that a given- processor point design 
meets all the objectives (including those of growth capability, flexibility 


1 


and cost-effectiveness) or point out in a constructive manner where the 
design should be enhanced. 

The output of Task 3 is the conceptual design and specification 
for the OEDSF . 

i 

• I 

j 

TASK 4 ; Cost Estimates and Development Plan | 

Task 4 produces cost estimates for the OEDSF and for ground systems with 
and without the OEDSF so that a quantitative evaluation of the cost benefits 
derived from the OEDSF may be derived. It also produces a development plan 
showing the schedule phases required to develop the OEDSF. Task 4 is 
divided into two subtasks. 

Subtask 4.1 generates the information specifically needed for cost 
estimating purposes which would otherwise be unnecessary to the design of 
the OEDSF. This includes increased details in certain areas of the 
functional flow diagrams, and definition of the ground segment of the system. 

Subtask 4.2 generates a preliminary OEDSF development plan and deter- 
mines the cost of the OEDSF its end-to-end data system, and a typical data system 
not based on onboard processing. 

The I output of Task 4 will be detailed cost estimates for the design, 
fabrication, qualification, and test of the OEDSF for its end-to-end system, 
and for an end-to-end data system without an OEDSF. 
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2.0 SUMMARY AND CONCLUSIONS : 

' ' II.. M J 


The major effort of Task 2 was the development of the functional flow 

I 

diagrams for the six boundary experiments selected in Task 1. These : 

i 

i 

experiments were: ? 

i 

- Advanced Technology Scanner (ATS) ! 

- Infrared Spectrometer (IRS) 

■■ Rad iome ter /Scat ter ome ter (RADSCAT) 

- Correlation Interferometry for the Measurement of Atmospheric 
Trace Species (GBIATS) 

- Electron Accelerator 

“ Optical Band Image and Photometer System (OBIPS) 

Other key tasks performed v;ere the partitioning between onboard and ground 
processing, the evaluation of the benefits provided by onboard processing, 
and the selection of the OEDSF architectures. 

The development of the flov? diagrams for the Electron Accelerator and the 
OBIPS was halted as a result of difficulties discussed below. 


The Electron Accelerator was jprimarily selected because it offers the 
opportunity for interactive operation with crew members. This interaction 
occurs as a result of the display of operating characteristics (such as l/V 
curves) which guide the operator’s selection of operating modes. There is 
no technical difficulty in implementing these processes which are more in the 
nature of signal conditioning than signal processing. The problem lies in 
that the specific items to be displayed as well as the presentation desired 
have not been defined. We consider the processes required to be simple and 
will incorporate this capability into the OEDSF when the requirements are 
defined. The deletion of this capability at this time does not impact the 
design of the remainder of the OEDSF; its subsequent addition should have 
minimal impact on the OEDSF. 


The OBIPS was selected because it is representative of experiments which 
collect a great deal of in format! on less data which, if edited out, can reduce 
the data recorded or transmitted by as much as 95%. A survey of available 
techniques for data editing disclosed that there presently exists no technique 
capable of identifying the presence or lack of information in video images 
except in very specific and rigidly controlled conditions. The development 
of such techniques is an effort worthy of a separate study and well beyond 
the scope of the OEDSF study. 

The functional flow diagrams based on a real time processing implementation 
were completed for the remaining boundary sensors. Each function was 
evaluated with respect to its allocation on board or on the ground. During 
this activity certain processes were modified to permit their performance 
in instances where this location on board was deemed beneficial from a 
system standpoint. Tv7o examples are given: 

1) The ATS GPC correlation was changed to a predictive process 

using a Kalman Filter. The alternate approach is to store an entire 
scene in seven spectral bands, re^iuiring close to 10^ bits of 
memory. 

2) The IRS present process substitutes yesterday's temperature at a 
point V7hen today's measured value cannot be obtained due to clouds. 
This process requires a daily updated storage of yesterday's 
temperature for every point. The proposed approach is to use the 
average of the four nearest valid neighbors around the point. 

Simultaneously with this effort, a set of criteria for partitioning the system 

into an onboard segment and a ground segment was developed. The results 

of these activities were the partitioning decisions discussed in Section 4.1. 

The set of requirements for the OEDSF were developed from the onboard segment 
of the flow diagrams. These requirements form the basis for the 
architecture tradeoffs described in Section 5, and for the conceptual 
design of the OEDSF which will be performed in Task 3. 
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The processes defined by the onboard segment of the boundary sensors were 
decomposed into algorithms which define the OEDSF functions. These functions 
may be recombined to produce a far greater number of processes than those 
required by the boundary sensors. 

The four sensors produced a’ basic set of 18 functions in four categories: 

, Trigonometric 

. Exponential (and logarithmic) 

Algebraic 
. Control 

The ground segment was examined to insure that the partitioning decisions 
and the selected onboard processing techniques did not increase the ground 
requirements so as to negate the gains derived from onboard processing. 

Only the IRS processing created an additional task on the ground. This task 
is essentially negligible. 

The evaluation of the resulting system was performed on a qualitative basis. 

A quantitative evaluation of the cost benefits will be performed in Task 4 
when the costs associated with the OEDSF are determined. 

The evaluation indicates significant advantages derived by the OEDSF. The cost 
effectiveness will be determined by the costs of the OEDSF. It also 
uncovered areas related to the integration and testing of instruments with 
OEDSF, This potential problem area must be addressed and resolved 
if the OEDSF is to realize all its potential benefits. 

Architectures were selected for the system and the processing levels based 
on the OEDSF requirements and the preliminary implementation tradeoffs. 
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The system architecture is a structural architecture; that for the 
processing (subsystem) level is an array. j 

i 

I 

There are many far-ranging benefits to be derived from onboard processing, 
but they will be realized only through judicious designs and proper planning. 

The cost of the OEDSF must be balanced by significant cost reductions in 
ground systems. These include the cost of equipment, programniing and 
operation. * 

The OEDSF creates additional benefits by virtue of its requirements; better 
discipline, better planning, specialized programming, and its status as 
Flight Equipment. 

The balance of this report is organized as follows; 

Section 3 contains the functional flow diagrams of the boundary sensors with 
a summary of the sensors' operation. 

Section 4 contains the definition of the OEDSF and describes the Onboard/ 
Ground partitions and their rationale, the OEDSF requirements and the ground 
requirements resulting from the partitions, and an overall system evaluation 
based on these requirements. ' 

Section 5 is a discussion and trade-off of applicable architectures for the 
OEDSF which satisfy the requirements derived in section 4. 

Appendix A contains the algorithms resulting from the decomposition of the 
functions derived in section 3. » 

Appendix B is a generalized discussion of the characteristics of software, 
firmware, and hardware. 


2-4 


3.0 FUNCTIONAL FLOW DIAGRAMS 


This section contains the functional flow diagrams for the four boundary sensors . 
Each flow diagram is preceded by a short summary of the sensor's operation from 
a processing viewpoint, and a discussion of the flow diagram with the rationale 
for the various trade-offs. (A more complete description of each sensor is 
contained in the appendices to the Onboard Experiment Data Support Facility 
Task 1 Report, dated September 1975). 

Trade-offs between hardware, firmware, and software are based on specific 
factors discussed in the write-up, or on general factors which are discussed 
in Appendix B. 

A detailed processing requirements diagram indicating the required functions in 
closed form, and the source of constraints and coefficients also precedes the IRS 
flow diagrams . These requirements are based on the methods presently used in 
the all-ground approach, and were changed in the flow diagrams as required to 
exploit the onboard features of the OEDSF. In particular, the processes vjere 
converted to real-time, and techniques suited to this approach substituted for 
batch-oriented techniques . 

The flow diagrams reflect the time dependence of each of the processes and in- 
corporate time delays and buffer s torages as required. 


ClHATS 
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3.1 ADVANCED TECHNOLOGY SCANNER (ATS) 

This section describes the functional flow developed for the ATS, and the rationale 
for the various trade-offs effected. 


Functional Flow Description 


The functional flow diagram developed for the Advanced Technology Scanner, ; 

i j . 

is discussed with reference to Figure 3.1-4. The sensor output establishesj the OEDSF 

processor and sensor interface. This flow has been developed for a real time 
system; therefore certain additional requirements must be incorporated into the system. 


The reader is referenced to appendix A of the Task 1 report for a detailed descrip- 
tion of the ATS’s operation. 


The Advanced Technology Scanner is a high resolution multi-spectral scanner with 
a high frequency composite data rate and a medium to low frequency equivalent 
channel rate. It is assumed that the sensor provides a channel output format 
similar to the channel output format for the Landsat sensors. This format is shown 



Based on this format, the sensor provides an 80-20 duty cycle comprised of 3730 
picture elements and 93;2 calibration words . The calibration wedge is generated 
on alternate mirror sweeps and applies to the preceeding and succeeding mirror 
sweeps. This calibration wedge is generated on the mirror re-trace by sampling 
the internal lamp. The position of the calibration wedge impacts the process 
and is discussed in the explanation" of the functional flow diagram. 
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Independent of the process location, i.e. space or ground, some general characteristics 

may be developed from the physical operation. The number of pixels per mirror 

i 

sweep is a function of the mirror sweep frequency, the mirror profile, the number 
of bits per pixel, and the sample rate of the detector output.. This may be 

f 

{ 

I 

expressed as 

P Tm ±ATm 1. 

I'PCM N 

V7her e 

P = number of pixels 
Tm = the mirror sweep frequency 

^Tm = the mirror profile (The variances in the mirror sweep rate) 

TPCM = the sample rate 

and 

N = the number of bits per pixel 

The maximum number of samples per scan line is 3730 pixels; a scene is comprised 

of 3730 scan lines.. Based on the sensor description, the data will be processed 

on a line per detector basis so that the machine data rates may be computed as 

T_ = 8.0 microseconds T = Time duration of 1 pixel 

P P 

Ti - 29.84 milliseconds Ti = Time duration of 1 line 

and 

Ts = 1.855 minutes ” Time duration of 1 scene 

. . ' i , 

If the processing is performed on a band parallel, channel sequential, pixel 
sequential basis, some form of intermediate storage is required at the input of 
the OEDSF processor. The size of the storage is determined by the processing 
techniques and the characteristics of the output mass storage device. If it is 
assumed that the output recorder has a capacity to store data at a fate of 2.0 mega!- 
bits/secr per track and has 120 tracks, the storage rate is 240 raegabits/sec but 
the data may be operated on in parallel so that operation time, is reduced without 
the use of complex registers and multiplexers. . 


Based on the high density tape recorder characteristics using 16 tracks per band, the 
data rate of the processor may be 4 megabits per second. 

A mirror sv:eep of data for a single spectral band is twenty scan lines, or a storage 
capacity of .S96.8 kilobits. If a FIFO type buffer is used at the maximum permissible 
clock rate, the total storage capacity ’required per spectral band is 238.72 
kilobits. By using this technique the sensor interface is simplified and the 
OEDSF processor machine time is v^ithin the current state-of-the-art. 


The functional flow diagram is discussed in the light of real time processing 
based on a brief description of the state-of-the-art of machine time and the sensor 
interface. Initially, data from the sensor must be demultiplexed into a calibtation 
data stream and a spectral or image data stream. Since the calibration data is 
located between the two scan lines to which it implies, a two mirror sweep 
delay must be incurred initially by the spectral data. In addition, a filter 
implemented in the correction process requires an additional two mirror sweep 
delay so that the total spectral data delay required is equal to 4 mirror sv/eeps . 
and is sho\ra as process 8 . 


The initial requirement for the processing of the calibration wedge is to isolate 
a predetermined threshold within the calibration wedge as shown in process 1 . 

When the threshold is detected a calibration sample is removed from the data stream 
in process 2. The sample consists of six bytes of calibration voltage and six 
bytes of a corresponding radiance measured from the position (word count) of the thres 
hold detected. Based on the actual relationship of the location of the radiance 
and the voltage some small delay may be required for the next actual process. 

In particular, the magnitude of the delay is dependent on the speed at which 
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processes 3, 4 are performed. 


Having selected the calibration voltage and radiances, the radiance is initially 
normalized to the maximum specified radiance for a given spectral band in process 3. 

In order to remove detector degradation, linear regression is used since the 
ideal radiance-voltage relationship is linear. The regression coefficients are 
computed in process 4. If an increased accuracy is required the sample^ may be 
increased from six points to nine points with the additional three sample points 
located around the center of the line. Figure 3.1-2a depicts the theoretical relation- 
ship;. Figure 3.1-2b depicts the current techniques; Figure 3.1-2c is an improved techni 
with no significant system impact. 


Based on the regression coefficients determined in process 4, the initial gain 
and offset for the correction coefficients are computed in process 5 in conjunction 
with the sampled calibration voltages . These values may contain noise, and therefore 
vary, so a Kalman Filter is used because the optimum variable weighting factor 
reduces signal variance due to noise very rapidly and allov7S reasonable initial 
transient response time. The baseline gains and offsets are processed in the Kalman 
Filter, process 6. Since the filter requires the previous gain and; offset, a 
two mirror sweep delay, process 7, is required. An additional two mii'ror sweep delay 
is required for the spectral data. Consequently, the radiometric calibration coef- 
ficients are computed in process 9 so that an additional delay equivalent to the 
process times required for processes 1, 2, 3, 4, 5, 6, and 9 must be incorporated 
into the system. The magnitude of the delay at a machine cycle time of 250 nano- 
seconds is of the order of 32 picture elements. Based on the machine pixel period 
of 250 nanoseconds, the radiometric coefficient calculations must be computed v;ithin 
1.865 milliseconds. Further, assuming 50 nanoseconds per basic operation 37.3 kilo 
operations can be performed . From the functional flow diagram, the radiometric 

coefficient computation requires approximately 100 complex Operations . The radio - 
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metric correction processes shown in the functional flow diagram in processes 
I through 10 yield a radiometric correction that is accurate to within two quantum 
levels. The spectral data sampled is corrected in process 10 based on the linear 
relationship previously stated fpr a detector. An alternate approach which 
redupes the computation required is to apply a nominal correction to the entire 
scene. This approach yields a radiometric correction, which does not satisfy the 
majority of the investigators. 

The second portion of the Advanced Technology Scanner discussed is the geometric 
correction process. The initial geometric correction process discussed is the 
model processor, process 19, because its operation is reflected in the remainder of 
the functional flow diagram. 

Depending on the particular sensor used, additional corrections may be required, 
such as the line geometry for the conical scanner. For satellite- sensed images 
and spacecraft images, two basic distortions are incurred. Those systematic 
distortions due to earth effects and the scanner and scene distortions due to 
vehicle dynamics . Therefore, certain parameters are required either a priori 
or on a dynamic basis at a scan line or scene rate. 

Shuttle GNC data or an accurate gyro platform must provide yaw, pitch, and roll 
for the OEDSF processor. Since synchronization of thesetwo processors is not likely 
the OEDSF processor will sample the guidance platform output at the required time. 

In addition to the yaw, pitch, and roll of the orblter, the GNC data must include 
mean equatorial time, longitude, latitude, sun angle, attitude and velocity. 

The Advanced Technology Scanner must provide line number, pixel number, platform 
look angle, and the spectral band number synchronously with the data. Finally 
ancillary data must provide the mirror sweep rate, the mirror profile, and sun 
disk values and previous thresholds . • . - 
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Having established these parameters, process 19 computes the correction vectors 
depicted. The correction is computed in the following manner; Based on the 
parameters, the error vectors are computed and their inverse taken. For example, 
if a negative yaw angle is measured the correction vector is positive. In order 
to correct the iinage, certain parameters must be known with respect to the earth’s 
surface; a coordinate system must be selected. Thereare three major coordinate 

j 

systems employed today with forward and reverse transforms to change from system 

to system. The system used is the Universal Tranverse Mercator (UTM) because it is 
the most widely utilized system. 

Process 19 renr)ves the systematic and scene distortions as shown in the functional 

I ■ • 

block. From the longitude and latitude, the OEDSF processor determines a set 
of ground control points from the data base and translates these parameters to 
line, pixel , and scene numbers. The appropriate ground control points and their 
locations are transferred from a GCP library to the GCP reference (process 17) 
prior to active scanning. Based on the line and pixel numbers, the GCP controller, 
process 18, derives the location of the GCP search area in the image and selects 
the reference GCP from the data base 17. 

I ^ ' 

Having established this parameter interaction, the search area is selected from 

the image by the strip, process 11, and an image data array formed by process 12. 

This sub-image is further processed by a two dimensional Hadamard Transformation 

to obtain its frequency spectrum. The Hadamard Transformation, process 14, was 

selected in favor of the conventional Fourier Tr anformation for the following 

reasons: 1) The Hadamard Transformation is easily implemented with either random 

logic or with a digital computer while the Fourier Transformation is oriented to a 

software implementation on a medium size digital computer and not with random 

logic. 2) A Hadamard Transformation which is N x N results in an N array while, 

2 

a Fourier Transformation which is N x N results in a 2N array. 3) The Hadamard 
Transform, being a rectangular expansion, is binary in nature so that the trans- 



formation matrix is 2(N x N)M bits where M is the number of bits in the trignometric 

functioiis. For an eight bit picture element M is eight. | 

! 

i 

Having obtained the Hadamard Transform, the frequency spectrum of the search 
area is correlated with the reference and the GCP located. If the QCP is located 
in the correlator, process 15, the model processor is notified and the next 
area selected. The process flow shown in Figure 4 requires the image to be 
delayed since the distortion being computed is for the scene from which the GCP*s 
are extracted. Consequently, a scene delay must be accomplished by process 13 
and for optimal machine times is still far beyond the state-of-art for any type 
of delay line either acoustical or electrical. 

An alternate process has been implemented. This technique eliminates the require- 
ment for the delay line while maintaining accuracy to acceptable levels. The 
alternate process is based on prediction or estimation theory and requires a 
Kalman Filter. The order of the filter is dependent on the accyracy requirement 
and with a minimum filter yields an overall error of 0.5 pixel r ms . This technique 
is implemented in the functional flow in the following manner; A Kalman Filter 
is incorporated into process 19. The active scanning is initiated at least two 
scene times early (the first two scenes do not receive a precision correction) . 

Based on the distortion determined in these scenes, the distortion present in the 
next scene is estimated, and a correction factor is applied. The accuracy is 
determined by the number of ground control points used and the number of scenes. 
Consequently, the signal flow diagram for the baseline functional flow diagram 
shown in Figure 3.1-4e reduces to the signal flow diagram shown in Figure 3.1-4. The 
, significance of this approach will be explained in the later paragraphs. 
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At the present time, the number of ground control points required ranges from 
three per scene to ten per swath. It is assumed that only three ground control . 
points per scene will be required by the 1980 time frame due to increased sophis- 
tication of processing techniques and instrumentation. 

The final step in the functional flow is the geometric correction and resampling 
process. Since the correction or more precisely the distortions are orthogonal, 

i the correction may be applied sequentially to the image. Initially, the data is 

i • 

! ■ 

i corrected along the scan line (x direction) to obtain a set of uniformly space 
pixels. The correction process, process 20, is an interpolation i.e. filter, based 
on selected picture elements and a set of filter weights. Since the scan line is 
operated on asynchronously, some temporary storage is required and has been 
determined to be a maximum of eight scan lines. 


The model previously described computes the location of the input domain pixels 
in the stored seen line and their respective weighting functions. Process 20 
performs the actual resampling. Having corrected the image for along the line 
errors, the image is corrected for across the line errors in an identical manner 
except that process 19 computes the correction vector in the y direction given the 
}c direction. The result is a set of uniformly spaced picture elements registered 
to the earth’s surface in a defined coordinate system. 


The size of temporary storage for the across the line correction is a function of 
the yaw angle of the vehicle and the number of picture elements in the output 
domain scan line. Assuming a ya^^ angle of 0.5 degrees, 3730 pixels in the output 
domain scan line, and a four point sample, a temporary storage of 32 scan lines 
is required . 
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If a precision correction is to be applied. A four point sample is used for the 
correction based on a sin x/x filter. If no precision correction is to be applied, 

The value of the nearest neighbor is used so that original data may be reconstructed by the 

investigator for special information extraction and analysis. By using a prediction 
technique additional flexibility is achieved in that the image may be processed 
with no correction. Systematic correction, or scene correction may be obtained from 
the same model Without any modification. 

I 

The final process, process 22, is the capture of the image on some mass storage 
device for user dissimination or transmission. The discussion has been v;ith respect 
to a single spectral band. The total or composite signal flow diagram is shown in 
Figures 9 and 10. Since the process performed in step 19 applies to the image 
and the band to band relationship is a function of the sensor geometry and operation, 
process 19 is only required for a single band and the band to band transformation is 
included in the process. 


; ^ 



Hardware/Sof tTj^are/FirnuJ'are Trade-off 

The required processes must be partitioned into either hardware, software, or 
fircK'/are based on the functional flow diagram. In order to achieve this partitioning, 
criteria must be established and applied to the general processes so that the 
preliminary architecture may be developed. General guidelines are discussed in 
Appendix B. For the Advanced Technology Scanner, the basic criteria employed 
for this partitioning are the periods of time within v;hich a function must be 
performed, the complexity of the function, and the level of application i.e. 
pixel, scan line, or scene as well as the frequency of application. Initially, 
a basic unit must be established which V7ill be a scene (an array of 3730 by 3730 
picture elements) . Pictorially, the partitioning criteria, form a pyramid shown 
in Figure 3.1-3 . 



■ 
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Each process has been labeled as to its tentative method of implementation. 

Each process that must be performed at a pixel rate has been basically assigned 
a hardware implementation; each process that must be performed at a scan line rate 
assigned a firmware implementation, and scene rate processes assigned a software 
implementation. Based on a machine pixel period of 250 nanoseconds a scan line 
period is 1.1655 milliseconds and a scene duration is 5.4335 seconds. 

Since the .real time pixel rate is 8.0 microseconds, a scan line period 29.84 milli- 
seconds and a scene period 1.85 minutes, significant processing time is available 
for .other, functions or other sensor processing within the OEDSF processor. 

Only those functions which are candidates for trade off are discussed. 

Since the threshold detector and the sampler must operate on the data at a pixel 
rate, these devices are assigned a hardware implementation. Having obtained the 
respective samples of radiance and voltage, processes. 3, 4, 5, 6, 7, and 9 can 
be implemented in either hardware or firmware because of the scan line duration. 
Process 3 is implemented in firmware because the values change on an infrequent 
basis but are alterable in nature. In addition this process must be performed 
at the pixel rate; therefore software is not capable of handling the time requirement. 

To perform this function in software would require a complex subroutine that at 
best in 1980 would require approximately 57.7 microseconds which equates to an order 
of 5 reduction in current microprocessor computation times. Since a scan line 
duration is 1.1655 milliseconds and the division must be performed nine times, 
process 3 requires appro:^imately 44.4 percent of the available time. Performing 
this function in finm;are, eg look up table, at the pixel rate requires 0.19 
percent of the available time. Since only an eight bit picture element is used, 
a single integrated circuit look up table of 256 x 8 would be required. • 
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Process 5 has been initially assigned a firnK^are approach but may be also implemented 
in hardware depending on the development of a Programmable Logic Array (PLA) . 

If implemented in hardware this process would require the execution of forty-two 
instructions or a delay of 9 pixel times. If implemented in firmware, a processor 
would be required and, based on the reduction of 5, would require approximately 

I 

1.33 milliseconds which exceeds the scan line duration. Consequently, this process 
:is assigned to hardware. 

Since the functions required for process 4 are identical to process 5, a hardware 
implementation is the selected candidate if the programmable logic array is avail- 
able since only two ' integrated circuits are required. The process could be 
implemented in firmware but requires 88.8 percent of the allotted time. 

Process 6 is a Kalman Filter which will be implemented in software since 117 
microseconds are available and the hardware does not allow for variable weighting 
factors. The next process is basically software in nature. Based on the same 
assumptions this process requires 172 .5' microseconds or 14.8 percent of the avail- 
able time. Consequently, based on these assignments, the required coefficient 

j 

processes require less than 50 percent of the available time. 

I The remaining process p.0, must operate on the spectral data at a pixel rate, 

^ so that a hardware assignment is required. The remaining processes are assigned 
to hardware if they must be performed at the pixel rate, firmware if they are to 

! 

I be performed at the scan line rate and software if they are to be performed at 

I ' ■ 

I a scene rate with the exception of the Hadamard Transform. - 

This process has been assigned to hardware because a minimum of three transforms 
per scene is required. The transform is not a difficult random logic implementation 
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t, 

\ 

and is simplified by the assumption that the intensities ifs the image data arry 
will not vary more than 30% over 20 pixels direction, Based on this assumption 
and given a symmetrical array, the kernel is separable and the process is reduced 

t 

to two sequential operations. ! 

• I 

i 
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3.2 INFRARED SPECTROMETER (IRS) 

This section describes the functional flov? developed for the IRS and the rationale 
for the various tradeoffs effected. 

Introduction 

The Infrared Spectrometer is an instrument developed to determine the thermal 
structure of the earth’s atmosphere. The sensor is a multi-detector based on a 
filter wheel which scans about the nadir normal to the orbit plane . A more 
complete description of the IRS is contained in Appendix B of the OEDSF Task 1 
Report. As the sensor mirror is rotated via a stepping motor through the nadir, 
a sample of the dwell of each step is digitized and transmitted as the sample of 
detected infrared energy synchronously with mirror position. After completeing the pre 
scribed transversing, electronic calibration data is measured to complete one 
mirror sweep (or scan line). This process is repeated for twenty mirror sweeps 
at which time two internal black bodies and space are sampled to establish tem- 
perature reference points. One map is comprised of twenty-three scan lines and 
is termed a grid. The resulting sensor output waveforms are shown in Figures 
3 .2-1 and 3 .2-2 . 

The channel frequency for the IRS as determined by the mirror rate is 3.39 kilo- 
bits per second with the earth information constituting 84.7% of the scan line. 

Information Processing 

Figure 3.2-8 is the set of processes required for the IRS data. A top-level version 
is shown in Figure 3.2-3. Figure 3.2-9 is the functional flow diagram developed 
for the IRS, The processing of the IRS data may be divided into functional categories 


3-16 





















/ 


of black body correction, earth radiance correction, quality assessment, surface 
etnissivity computations, surface reflectivity computations, surface temperature 
analysis, mixing ratio profile computation, and computations requiring previous 
day's data or data handling. Figure 3.2“4 indicates the location of the func- 
tional processes within these categories. 
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Initially, the output of the sensor is digitized so that a reference for conver- 
sion is required. Since the reference varies with physical conditions as well 
as the inherent non-linearities in each detector, the received signal must be 
calibrated or corrected. The scan line contains calibration data which is used 
in the following manner: For a given measured analog value, the theoretical 

digital value may be defined analytically based on the characteristics of the 
converter; therefore , a calibration reference is required to re-compute the 
theoretical or estimated relationship. Processes for the coefficient computation 
shown in Figure 3.2-4 are used to recompute the calibration curve. 

Every sixteen scan lines , thrity-two calibration values are obtained from a ref- 
erence source. Every sixteen scan lines, the reference is reset and the process 
repeated. Since the measured value corresponds directly to an apriori known 
theoretical value, a new curve may be plotted. Any sensed value must fall on 
the curve and the measured signal must be located on this curve. The correction 
coefficients reduce to a gain and an offset based on the calibration data. These 
coefficients are stored in a memory accessed as a function of the sensed values. 
This process may be implemented by either of two techniques . The first is to 
store a complete set of 32 points and recompute the entire curve every sixteen 
scan lines. This technique maintains a low frequency but causes abrupt changes 
in' the calibration curve and reduces the continuity between adjacent scan lines 
at the curve switching point. In addition, any noise present will have a domi- 
nant effect. Further, the technique requires a bi^phase memory. 

i ' . ' ' 

The second technique is to compute and update the calibration curve 

on a scan line basis. Although the frequency of update is sixteen times that 

of the first technique there a^c ito abrupt changes in the coefficient table. 


3-20 


Consequently, continuity is maintained with an inherent smoothing. This technique 
requires a single phase memory which may be easily updated due to the system tim- 
ing. From examination of the overallflow, there is no read -while -write require- 
ment. Therefore, the second approach, i.e, scan line rate update, has been selected 

Having established the calibration coefficients, each sensed value" must be cor- 
rected. The process is identical for the earth sensed and black body values 
with additional preprocessing for the black body. In measuring the black bodies 
(BB) a scan line of 42 samples per BB is received. Each value will differ slightly 
due to the instantaneous properties of the electronics and variations in the B3 
as shown in Figure 3.2-5 . 





Although the deviations are small, the selection of a discrete value results in 


I a maximum possible error. To minimize the error, the average value for the scan 
i line is used. The signal conditioning is process 3 resulting in the uniform 
distribution shown in Figure 3.2-6. ^ 



-S’-'/r yA /. 



\ The second black body unique process is to average the BB values obtained before 

i 

and after the grid data. This is process 4; from process 4 on, the Correction 
process for the black body and the earth .values is identical . These functional 
processes require the processes listed in Figure 3.2-5. In order to correct each 
word, the following procedure is required: Based on the magnitude of the received 

value, a gain and offset are selected and a new value computed which is the value 
of the signal plus non-linearity. By subtracting the theoretical value, the 
I deviation present in the measured signal is computed. Having determined the 
I deviation, the received signal is corrected by algebrically adding the offset. 

It is noted that the correction of these data words may be actually performed by 
the same device due to the location of the black body data and the earth data 
in the grid, * 

■ ./ - 

Prior to any earth data processing a quality assessment and normalization process 

i is performed. Since the black body is a temperature, and is related to radiance 
by a planck function some preprocessing is required. Three black body values 
are obtained and a curve plotted in the same manner that the electronic calibra- 
tion was computed. The resultant curve is the corrected temperature. Since the 


F 
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detectors are spectrally separated the effective temperature must be computed 
for the specific detector in question and converted to radiance as shown in pro- 
cesses 21 through 35. 

Figure 3,2-7 shows the geometry of the .sensor/earth relationship. 



. 2 . *• 7 

Because of the different distances traveled as a function of the scan angle, 
the radiant energy is diffused through a longer path so that the data must be 
normalized about some point. The standard technique for spacecraft is to normal- 
ize about the nadir. The normalized data is assessed with respect to its quality 
This process is, comprised of the functions listed in Figure 3.2-5 with the para- 
meters determined from user evaluation models. The major aspect of the quality 
assessment establishes the requirement to use the measured data or the previous 
day's data in its place, as well as the requirement to compute emlssivity and 
reflectivity or to use assumed values. 


The original process substitutes the previous day's temperature for any point 
which does not satisfy the acceptance criteria defined in Figure 3.2-3, This 
approach is not feasible for an onboard process because it requires large mem- 
ories which must be updated on a daily basis. The rationale behind the sub- 
stitution is that a valid temperature cannot ba measured when the target is 
cloud covered; the use of yesterday's temperature is an approximation based on 
the fact that it is closer to the actual temperature than the measurement attempted 
through clouds . An equally valid approximation may be made by averaging the four 
nearest surrounding clear neighbors. Support for this approach is provided by 
the Temperature Analysis processing which determines the validity of the 
temperature at a point by comparing it to its neighbors. The point must not 
deviate from the average of its neighbors by more than a preset amount. 

This process is readily imp leraen table onboard. Further, a flag will be set 
when this process is implemented so that further processing on the ground can 
replace it with yesterday's temperature if this is deemed more desirable. 

Hardv?are /Software /Firmware Trade-Off 

The preliminary implementation must be analyzed with respect to groups of functions 
The low frequency of the sensor eliminates the processing constraints imposed 

a sensor such as the ATS. Consequently, the major criteria for implementation 
are the economics of the design. There is no justification for implementation 
in hardware, other than the memory and delay processes. 

j Ttjie implementation trade-offs are between firmware and software. Like hardware, 
firmware requires some degree of random logic design which^ with respect to the 
IRS, closely resembles the Wilkes Processor with an a dditional external register 
capability. The prime software consideration is the micro processor. The process 
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requires a vast distribution of comparisons and resultant decisions so that the 
firmware approach is rather complex. The capability is inhere.Tit in a micro- 
processor and is easily implemented with a six register machine. Therefore, 
the approach is selected arid is to be implemented in a multiple CPU micro- 
computer augmented with a firmware fast aritlimetic and a hardware comparator. 
Since the two augmenting units are external it is recommended that the micro- 
processor used have the characteris tic of treating the peripherals as a memory 
location. The primary reasons for this approach are the low data rate, the 
decision making requirements, and economics. 
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Figure 3.2-8b 
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3.3 RADIOMETER/SCATTEROMETER (RADSCAT) 

This section describes the functional flow developed for the Radscat and the 
rationale for the various trade-offs effected. 

Introduction 

The radiometer scatterometer is a microwave instrument developed for the measure- 
ment of physical science phenomena. The radiometer portion of the sensor is a 
stable receiver which measures antenna noise power within a finite bandwidth. 

TVie noise power measured is (Jirectly porportional to the apparent antenna temperature 
allowing thermal emissivity to be computed. The apparent antenna temperature 
is related to the area brightness temperature by the antenna gain function and 
properties of the target. 

The scatterometer is an instrument developed to measure the amount of energy 
backscattered from a target. This instrument is an active instrument i.e. its 
operation requires the transmission of a signal and the measurement of its reflection 
A more detailed description is contained in appendix D of the Onboard Experiment 
Data Support Facility Task I Report NAS Contract 9-14651 dated September 1975. 

The sensor generates a multiplexed multi-channel output shown in Figure 3.3-1. 
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The output signal is con^rised of the measured data and housekeeping and calibration 
data. The calibration data is the spacecraft attitude synchronized to spacecraft 

I 

time. The highest data rates correspond to a 1.876 millisecond word period and 
an 18.76 millisecond frame period. The sensor data precedes its calibration data 
in time so that a re-formatting is required in the same fashion as for the ATS. 

The output data must be referenced to the target location on the earth's surface 
based on GNC data, the significant aspect of the RADSCAT is the amount of ancillary 
data required to process the primary sensor data. 

INFORMATION PROCESSING 

The processing from a real time aspect is discussed based on the procedural 
algorithms shown in the functional flow diagrams (Figure 3.3:-2). The basic functions are 
extensive but realizable because of the relatively low data rate. The processes 
include some complex functions such as matrix multiplications but are dominated by 
trignome trie and inverse trignometric functions. 

Initially, the data must be corrected or normalized to remove integration drifts 
and offsets in process 1. The correction process is dependent on the data word 
as a function of time and selected constants determined apriori. Based on the 
corrected values the power ratio of returned to transmitted is computed as shown 
in process 2. The time relationships of the parameters simplify the actual process. 

Based on the power ratio or back scattering, is computed as a function of time f 


in process 3. The backscatterecl energy is corrected, i.e. normalized in process 4 ibr inci- 
dence angle, referenced from a spacecraft coordinate system to an earth projection system. 
Although a specific coordinate system is used, the data may be converted to any 
standard projection through existing transforms. The functions in processes 5, 6, 

7, 8, 9, and 10 are relatively straight. forward except for the matrix multipli- 
cation. It is important to note that regardless of the implementation, the matrix 
multiplication with double precision presents a formidable implementation problem. 

Based on state-of-the-art hardware and software, the multiplications shown in 
processes 6 and 7 require unique techniques because the coefficients are complex 
trignome trie relationships that are time varying at the frame rate. The remaining 
normalization processes are based on geodetics and are identical to those described 
in Section 3.1. 

The second requirement is to process the antenna noise power to determine the apparent 
antenna power. This is performed by processes 11 and 12. The conversion from 
noise power is based on emissivity, i .e . treating the source as a black body, and 
the knowledge of the receiver. The process is a straightforward algorithm for 
a finite bandwidth. 

The significant processing requirements are the matrix multiplication, trignometric 
functions, and dot product. From a functional flow aspect the RAd/SCAT possesses 
no inherent problems for total spaceborne processing but its effectiveness is 
dependent on the processing capability of the composite OEDSF processor, 

HARDWARE /FIRMWARE /S0FT\<JARE Trade-off 

Based oh the low frequency data rates and simple processing requirements , a hard- 
ware implementation is neither warranted nor justified. A pure software approach 
is neither practical nor feasible due to the trignometric, matrix multiply, and dot 
product functions. The matrix tnultiply provides the partitioning basis. If a 
microprocessor is used a 3 x 3 matrix multiply requires 8.37 m.Llliseconds per matrix 
not including overhead. A study performed by General Electric On microprocessors 
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(DCS III Attitude Transformations for skewed wheels by R.A. Sergo April 1975) 
has shown that the conventional 8 bit microprocessor requires an additional 70 
percent overhead, so that a matrix multiply required 14,23 milliseconds. Since 
the process must be completed within 18.7.6 milliseconds and repeated four times, 
a pure software approach is impossible. The referenced report also shows that 
a microprocessor augmented with fast arithmetic requires 50 microseconds per 
multiply and 2.0 microseconds per add with each coefficient requiring four multiplies 
and ten additions, so that a major portion of the duty cycle is required. This 
same ratioraale may be used for the dot product and trignometric functions. These 
functions will be implemented in firmware with microprocessors. 

The remaining functions can easily be implemented in software with conventional 8 
bit microprocessors, however the microprocessor required by the aforementioned 
processes can readily be augmented v/ith hardware multiply and divide. This augment- 
ation reduces the multiply time from approximately 250 /is to 50 /is or 3.5 /is 
depending on the CPU and architecture. (An Intel 8080 requires 50 /is while a 
Motorola 6800 requires 3.5 /is). Note that the 'actual CPU must be selected on 
the basis of a trade-off between 8 bit versus 1.6 bit machines because the sensor 
outputs 10 bit words. . 
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3.4 CIMATS 

This section describes the functional flow diagram of the CIMATS and the rationale 
for the various tradeoffs effected. 

INTRODUCTION 

CIMAiTS is an instrument developed to measure the atmospheric concentration of 
trace gases by interferometric correlation. A complete description of the instrument 
and its operation is contained in Appendix C of the OEDSF Task 1 report* Interfero- 
metric correlation is based on an optical modulation using a frequency dependent 
delay line. A received optical domain signal is converged on the same detector 
after being transmitted alonp two separate paths as shown in figure 3.4-1. 



INl'ERFEROMETRIC APPROACH 
Figure 3.4-1 

One transmission path contains the frequency dependent delay line so that the output 
of the detector is a phase difference. A set of these is termed an inter ferogr am. 

A simplified interferogram generation is sho^^n in Figure 3.4-2. An interferogram 
is similar in appearance and use to a spectrogrami Since the delay is dependent 
on ‘the frequency of the radiant energy that is incident on the aperture, the inter - 
fei^ogram is uniquely defined for a composite gas concentration. 

The determination of the actual concentration is achieved by extracting the 
frequency component of the desired gas. This filter may be implemented by a 
variety of techniques. The present technique is to use frequency differencing. 






The extraction process is achieved in the following manner: 
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Figure 3. A -2 

The measured interferogr am is compared or subtracted from a calibrated reference. 
Since the residue is the concentration of the remaining trace gases the concentra 
tion may be confuted, directly. Obviously, this signal subtraction is viable 
only in narrov/ band systems with an apriori knowledge of the area of interest. 

The spectral regions of interest are thermal and non-thermal areas. 


Interferogr ams produced in the non-thermal region are relatively independent of 
temperature profiles so that thermal corrections are not required. In the thermal 
mode, particularly in measurements about the nadir, the data exhibits a strong 
dependence on temperature requiring an additional correction process. 


PROCESSraG 

The fore -optics result in a 7° field of view which requires approximately 1 second 
delay in the scan range. In addition, the sensor is designed to operate in 
two frequency bands i , e . one thermal out of five possible and one non-thermal 
out of five possible creating one species map. 

There are two mapping modes available: Nadir measurements and limb measurements. 

The nadir measurements point the instrument toward the ground along the vehicle 
local vertical. The linib measurement, which can be made only once per orbit, 
points the instrument at the sun through the atmosphere, obtaining measured values 
of constituent concentration as a function of altitude. 
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These geometries are shown in figure 3.4-3: 



Figure 3.4-5 is a process requirements diagram for the CIMATS . Figure 3.4-6 is 
the functional flow diagram converting the required processes to real-time. 

Initially, the data is sampled by process 1 which also performs the correlation 
process on the sampled levels. Process 2 determines the maximum degree of correla 
t ion with respect to all permutations of stored correlation functions. This 
process is shown as representative of a test: procedure. 

The general nature of the test for correlation is based on searching the stored 
correlation function to achieve a "best fit" for the particular desired specie. 
Processes 1, 2, and 5 form the closed loop iterative procedure for generating the 
composite column specie density value which is operated on in block 3. 

Process 3 uses the data gathered as a function of altitude (Process 4) and 
knowledge of the particular correlation function used (Process 5) to produce a 
density value normalized to a standard atmospheric mass unit. This calculation 
is performed whenever a new shell altitude is attained. (See Figure 3.4-4). 



figure 3-4-4 EXAGGERATED SHELL STRUCTURE 
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In this way a series of concentration is produced to reflect the average specie 
concentration as a function of altitude. These linib ineasurements are time con- 
strained to the vehicle transition through its local dawn and can accur only once 
per orbit due to the physical mounting of the sensor on the vehicle mainframe. 

Processes 6, 7, 8 and 9 form an identical procedural loop with the following tv?o 
exceptions: First a different set of correlation functions are used in this 

nadir measurement and secondly, only column densities can be computed because 
of the lack of altitude information. Process 9 produces the normalization factor 
so that the concentrations appear in normalized atmospheric mass units. As 
previously mentioned, the non-thermal readings do not require temperature 
correction. 

Blocks 1, 2 and 3- are identical to the non-thermal measurement processing tasks 
previously described. 

Processes 4, 5, and 6 depict the functions required for the strongly temperature 
dependent thermal nadir measurement requiring an accuracy of 1°K to properly 
separate the contribution of a specie of gas from the total superimposed inter - 
ferograms. Based on an empirical temperature profile, a set of mixing ratio of 
gases is selected. A correlation function is then chosen which generates an 
estimate of the given gas specie. The estimated value is compared with a model’ 
value so that the difference generates a new gas density for the mixing ratio 
which, with the knovm temperature profile, allows for the selection of a second 
correlation function. This iterative proceedure is continued until an accurate 
estimate of the measured gas value is obtained. Although there are several tech- 
niques available from estimation theory, the specific algorithm is still in the 
selection process. For the purpose of this study a minimum distance classifier 

c- ■ . . 

is assumed . 
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HARDWARE /SOFTOARE TRADE OFF 

The CIMATS instrument is a low frequency sensor i.e. 116 v/ds/sec including the pro- 
cessing of the temperature profile from an auxilliary temperature sensor 
(A radiometer), so that processing is not rate constrained. Current investi- 
gatory work is centered around a mini-computer with a 32K x 16 core memory wich 
estimation of 8 to 12K of the 32K to score the correlation function coefficients and 
IK allocated to the program. 

Based on the flow diagram the major process to be performed is: 

N 

.< s„>='^ Ik 

k=l 

This interpolation is relatively easy due to apriori known value of Ak so that only 
real time multiplication and accumulation are required. 

Processing requirements for the CHiATS Data reduction flow also require trigon- 
ometric and inverse trigonometric capability. The use of such functions is 
extensive as they are needed only on a per orbit basis. 

The b'.lk of the instrument utilization is planned for the nadir measurement mode. 
Therefore, it is necessary to process the thermal band inter ferogr am data though 
the loop shown in Figure 3,4-5 (Process 4, 5, 6). The nature of the selected 
algor ithjn has a direct impact on the complexity and, hence, practicability of 
performing the data processing in the vehicle. 

Initial estimates for this overall process involve no more than a few hundred 
operation. At a conservative estimate of 10 usec/step, the total time required places 
no burden on the OEDSF. 



The most demanding requirement for an onboard processor is the memory for the 160K 
bits for the correlation coefficients. By using low pov7er semiconductor technology, 
this is accommodated with a power demand of less than 1 watt and implemented on 
16 LSI IC ' s . 

In considering' the means of implementing the CIMAT Processing flow, the choices 
are more appropriately taken between firmware and software rather than hardv/are 
and software. Only logical comparison and limited iterative arithmetic operations 
are required. A firmware approach is preferred for reasons discussed below. 

The firmware approach requires about 30 to 40 MSI parts plus the required ROM 
previously described and closely resembles a primitive three register machine. 

This approach has the advantage that it is dedicated. 

The final choice will be determined by the general architecture selected for the 
OEDSF, and the economics of generating firmware versus software for a General 
Purpose machine. 
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4.0 OEDSF DEFINITION 


The definition of the OEDSF is the set of functions it must perform This set 
was determined by a logical sequence of s.teps described in this section. 


The initial step was to partition the flow diagrams described in Section 3 into 
Onboard and Ground Segments. The partitioning for each sensor and the criteria 
used in the exercise are described in 4.1. The onboard segment then imposes the 
requirements of the onboard processing. The processing requirements of the four 
boun-iary sensors were summed and decomposed to provide more general functions. 
Combinations of these simpler functions can then produce many more processes 
applicable to the requirements of a considerably greater number and type of 
sensors than the boundary sensors. These are discussed in 4.2. The decomposing 
of the functions is in Appendix A. 

The ground segment is examined in 4.3 to ensure that neither the partitioning 
nor the selection of the onboard processing techniques create increased burdens 
which would, from an end-to-end system aspect, negate the advantages of onboard 
processing. 

An evaluation of the OEDSF is performed in 4.4. This evaluation is qualitative 
pending the cost estimates to be derived in Task 4, It establishes onboard/ 
ground guidelines (which were utilized in performing the partitioning), and 
examines some aspects of the OEDSF which must be addressed to eliminate their 
potentially detrimental features. 


4.1 ONBOARD /GROUKD PARTITION 

The determination of which portion of the data processing system is performed 
onboard and which on the ground for each of the boundary sensors is a pivotal 
task in the study. 

i 

I 

The approach taken to perform this task was to establish a set of criteria, 
then perform the partioning based on these. These criteria v;ere derived by 
an iterative approach which modified, deleted, or added new criteria in accordance 
with the results of the evaluation of the system resulting from their application. 

The final set of criteria developed during this exercise is as follows: 

1 - Processing performed onboard by the OEDSF should satisfy all the users 

of the data . OEDSF processing stops where different users begin to process 
the data differently. 

Many experiments gather data which can be used in several ways. In most 
cases, fundamental calibration and correction processes and the extraction 
of basic information is common to all uses. • Additional processing is 
peculiar to the specific use. For example, surface temperature information 
is utilized and processed differently when it is used for meteorology, 
crop yield estimation, or energy balance studies (Albedo) . The OEDSF 
is an effective device when it performs processes common to all users since 
it eliminates the duplication of these processes by the individual users, 
or expedites delivery of their data by avoiding the delay they V70uld 
incur if these common processes were performed in a single ground facility 
following the return of the shuttle. Further, the chief benefits derived 
from onboard processing (real-time availability of ancillary data, for 
example) tend to be realized in the primitive processes, which usually 
are also the common processes . 
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2 


All onboard processing will be on-line in real oi* near-real time . Data 
will not be stored for long periods of time and processed in batches. 

t 

This criterion is derived from two basic tenets of the OEDSF cost-effective- 
ness concept: It must exploit the features available onboard but not on 

the ground; it must not perform processes which simply convert ground equipment 

1 

into flight equipment. .. 


The major feature of onboard processing is the real time availability 
of ancillary data which includes shuttle location and attitude, instrumeiit 
characteristics such as pointing parameters and operation (housekeeping), 
and other calibration data such as sun angle, sun radiance, and the information 
provided by auxilliary sensors. This feature is exploited only when the 
real time aspects are utilized. Storing this data and performing 
batch processing duplicates the operation of present ground processing 
inodes. Further, it requires storage facilities which tend to be large 
and difficult to qualify for space flight. 

3 - Processes requiring large quantities of pre-stored data (i.e., look-up) 

will be performed on the ground. The term ’’large" is a variable depending 
primarily on the memory requirements . The criterion derives from the 
obvious deleterious effects of having to provide large memory capacities 
onboard. It is supported by the fact that in most cases, the processes 
requiring these pre-stored data tend to be in the more advanced categories 
rather than the basic processes which the OEDSF is ideally suited to 
perform. 

4 •• Processes requiring pre-stored data which must be periodically updated will 

be performed on the ground; however, infrequent uplinks of updated data 
v/hich enhances onboard processing is allowable. This criterion is primarily 
based on the premise that processes requiring regularly updated pre-stored 
data tend to be the more advanced and specialized processes which no longer 


benefit from onboard features. It is recognized that there will be many 
exceptions to this premise so that, although it is a first order guideline, 
it is subject to re-examination where it eliminates primitive processes. 

The cost of providing an up-date feature must be weighted against the loss 
of the benefits of onboard processing. 

The location of the onboard/ground partitioning must not require any 
extensive onboard process to be repeated on the ground . There are 
frequent instances when the data must be reformatted following a series 
of processes. The data must also be reformatted if it is to undergo 
recording or transmission following any portion of this series, then 
again reformatted prior to and following undergoing the remainder of the 
series. Examples are domain transformation and resampling. In such instances 
the entire series should be performed onboard or on the ground. If the 
initial processes in the series strongly benefit from onboard processing, 
even though the remainder of the series does not then the entire series 
should be performed onboard. • 

Trade-offs must be effected weighing the onboard processing advantages 
and disadvantages of the initial and subsequent processes versus performing 
the entire set on the ground. 

Processes perfor med onboard must be well defined and not subject to 
frequent an d extensive changes. Experimental and user modeling processes 
will be performed on the ground. The configuration and qualification of 
flight equipment is expensive. The benefits to be derived from onboard 
prdcessing will be realized only if costs are kept within reasonable 
limits. Frequent changes and modifications requiring extensive rework 
of the OEDSF will rapidly erode the cost advantages inherent in its 

functions . ' 
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User models are devices intended to measure the validity of: a set of 
theories by correlating measured facts against predictions derived from 
the theories. As such they are subject to changes and modifications 
as the measured data modifies the theory, 

t 

1 

! 

The output of this study is a conceptual design for an onboard processor. 
Such a processor cannot be designed when the processes it is required to 
perform are not defined or are subject to frequent changes. 

7 - The characteristics of the data at the partitioning interface must be 

such as to enable efficient continuation of the processing or utilization . 
The basic benefit to be derived from the OEDSF is an overall cost effective 
system. Data delivered to the ground in a state, configuration, or format 
which imposes additional complex or extensive processes to continue its 
further processing diminishes the system effectiveness. The data output 
from the OEDSF must be "clean” in the sense that it is compatible and 
easily interfaces with the next set of processes, and maintains a minimum 
profile in terns of format, ancillary information needs, and conciseness. 

These criteria are more correctly referred to as guidelines since each is subject 
to exceptions or modifications for any given set of requirements. In certain 
cases, some of them are contradictory. For example, the use of frequently 
updated data may eliminate the repeating of extensive processes on the ground. 
Tradeoffs between these guidelines may therefore be one of the first steps in 
partitioning candidate systems. Table 4.1-1 indicates the criteria which 
may conflict with each other. 
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N = NO CONFLICT 
C = POSSIBLE TRADE-OFF 

COMPATIBILITY OF ONBOARD /GROUND CRITERIA 
TABLE 4.1-1 


A criteria! which provides guidance as to allowable onboard processors size, 
power and memory requirements is conspicuous by its absence. It. became evident 
that any assignment of quantitative values to these items would be unnecessarily 
restrictive on the onboard segment at this time. There are obviously limits for 
i these parameters on the OEDSF as an entity; hov^ever these will be a function of 
the sum of all the processes required by all the serviced sensors and the 
apiportionment of space and cost to the OEDSF v/hich will, to a large extent, 

i * . 

be determined by its value. These limitations will create trade-offs betv:een 
I the extent of onboard processings for given sensors and the number of sensors 
! serviced, for example. Thus, in the process to establish the desirable OEDSF 
capabilities it is reasonable to exclude from onboard consideration only those 

i ■ ” ■ 

i . 

i processes whose physical needs are -obviously excessive, such as a gigabit 
memory . 

The onboard /Ground partition effected for each of the boundary sensors is 
discussed below. - 



The rationale for each system is indicated below and correlated with the 
applicable criteria on table 4.1-2 

ATS- The onboard processing consists of all pre-processing of the data. This 
includes Calibration, Radiometric Correction and Geometric Correction, 

The Geometric Correction encompasses X and Y correction based on GKC 
data providing information on the shuttle attitude and altitude, and on 
an Earth Model providing information on earth curvature and rotation skew. 
Ground Control Point (GCP) Correlation is also performed onboard even 
though this process does not benefit from any inherent onboard processing 
advantage. The' major reason for this decision is that the data must be 

resampled prior to recording or transmitting to thu ground. If GCP 
' correlation were performed on the ground, an additional resampling process 

would be required following this correction. A double resampling process 
introduces radiometric errors which reduce 'the radiometric accuracy below 
that desired for many applications. Information Extraction processing 
is performed on the ground because the optimum approach to this task is 
dependent on the user; i.e., the process to extract wheat acreage is 
different from that to highlight geological features. 

IRS- The onboard processing consists of all processing required to derive the 
raw temperature profile and mixing ratio, profile as a function of 
position. The process is carried this far onboard because the position- 
data required in these confutations is readily available in real time. 

The temperature analysis is performed on the ground because this process 
requires a complete reference of the previous day’s temperatures for each 
subgrid point at each altitude level. The output of this process is a 
set of plots (one for each altitude) . The process gains nothing from 
being performed onboard and is more efficiently performed with large 
general purpose computers. 






EXPE^ 


li ATS 


I Processing 
'restricted to 
' calibration 
and preproces- 
sing (calibra- 
tion, geometric 
and Radiometric 
correction) 


I Modified GCP 
I correlation 
! to predictive 
approach using 
Kalman filter 


Ability to 
perform GCP 


,5 


Perform GCP jNo information Achieved by 



correlation extraction 

onboard trO performed 

avoid a second onboard 
resampling 
process 


imp lemen t at ion { 
data Xi-ITD is 1 

geometrically 
and radiometric- 
ally correct. 


IRS 

Output of OEDSE 
is raw tempera- 
ture profiles 

New techniques 
developed to 
average cal 
values before 
and after data 

Temp . analysi 
requiring 
previous dayh 
temperatures 
performed on 
ground 

jModification ol 
process allows 
onboard pro- 
cessing of 
function with- 
out ground 
update of 
previous day’s 
temperature 

Onboard process 
obviates need 
to convert 
radiance to 
temp, and vice 
versa in sub- 
sequent pro- 
cessing 

Final temp, 
analysis 
performed on 
ground 

. 

Data XMTTD is 
temp, as a 
function of lat. 
and Ion. 

RAD S AT 

Output of OEDSF 
are (fo and Ta 
which are basic 
values 

extensive 
utilization of 
real time 
ancillary data 

N/A 

N/A 

N/A 

Utilization 
of^o and Ta 
for various 
models 

performed on 
ground 

Data XMID is 
and Ta as a 
function of lat. 
and Ion. 

' 

CIMATS 

Output of 
OEDSF is specie 
concentration 

extensive 
utilization of 
GNC data in 
real time 

Stored inter - 
ferograms are 
deemed small 
and vital to 
beneficial 
onbo ard 
processing 

N/A 

Complete 

processing 

onboard to 

obtain specie 

concentration 

eliminates 

further 

ground proces- 
sing 

N/A 

Data }[MTD 
is specie 
concentration 
as a function 
of lat.. Ion., 
and altitude 


IMPACT OF ONBOARD/GROUND CRITEEIA ON BOUNDARY EXPERIMENTS HIOCESSING 


TABLE 4.1-2 

















RADSCAT - The onboard processing consists of the computation of the backs catter 

cross -section and the antenna temperature (Ta) as a function of position 
(latitude and longitude). Subsequent processing is performed on the ground 
for a couple of reasons. First, there are several parameters requiring 
differing processes which can be derived from these two values; second, the 
procedures for determining these parameters are presently not well defined. 

CIMATS - The entire processing of the Cimats data yielding specie concentration 
as a function of altitude and location is performed onboard. Any subsequent 
processing involves user models. 


^•2 OEDSF KEQUIRZMENTS 


This section establishes the data processing requirements of the OEDSF. 

The requirements are derived from the onboard segment of the functional flow dia- 
grams in Section 3. These boundary sensors, by definition, establish both the 
spectrum extremes for signal characteristics and the extremes of the processing 
complexity. 

The OEDSF must handle many experiments from several disciplines, thus the proces- 
sing requirements established by the boundary sensors must be generalized, and 
the proces.‘^.ing capability of the OEDSF derived from these requirements must be 
implemented with sufficient flexibility to perform more than these processes. 

The approach taken to determining OEDSF requirements which satisfy this objec- 
tive is described below. The closed functions depicted in the functional flow 
diagrams are not generally the process requirement. These closed functions are 
the mathematical relationship which the OEDSF must model. Consequently, each 
relationship must be described as a set of functions interrelated and generally 

I 

termed an algorithm. Ramifications result based on the level of decomposition 
of the closed function. The depth of the decomposition is a variable which must 
be selected to optimize the combination of the conflicting objectives of general 
purpose and low cost. If the decomposition is too shallow, a special purpose, 
sensor unique function, results. If the decomposition is too deep, a general 
purpose machine results that is too cumbersome from an implementation and user 

V 

standpoint. ‘ 

The detailed work performed in this task is contained in Appendix A. 

The required processing functions tabulated on the flow diagrams were extracted 

I 

and converted to an implementation process; i.e, , the actual process which will 


implement the required function. Algorithms were then developed to perform this 
process. The steps of the algorithms were then grouped as the set of functions 
required. 

Requirements which create only functions already developed are not considered 
again. The vast majority of functions developed in Appendix /. were provided by 

i 

the early processes of the CIMATS and the IRS. The only new functions supplied 
by the Radscat, for example, was Matrix Multiplication. Processes required in 
handling housekeeping and command data were also considered and found to be well 
within the envelope defined by the data processes. 

The required functions v;ere generalized and grouped into process categories. 
Table 4.2-1 tabulates the 18 functions derived from Appendix A grouped into the 
four process categories . 

Table 4.2-2 relates function groups to the sensors whose processing requirements 
use one or more of the functions in the group. 
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OEDSF FUNCTIONS REQUIRED 


TRI GNOME TRIG FUNCTIONS 


a. 

Sine 

f. 

Cosecant 

b. 

Cosine 

i 

8- 

Inverse Sine 

c. 

Tangent 

h. 

Inverse Cosine 

d. 

Cotangent 

i. 

Inverse Tangent 

e. 

Secant 




EXPONENTIAL FUNCTIONS 

a. Exponential 

b. Natural Logarithm 

ALGEBRAIC FUNCTIONS 

a. Algebraic addition with accumulation capability 

b. Signed multiplication with reciprocal input capability 

CONTROL FUNCTIONS 

a. Multiplexing 

b. Demultiplexing ' 

c. Storage and Retrieval 
d* Counting 

t 

e. Delay 


TABLE 4.2-1 



SENSORS PROCESS REQUIREMENTS 


PROCESS SENSOR NEEDS 



CIMATS 

RADSCAT 

■ 

ATS 

TRIGNOME TRIG 

• 

YES 

YES 

NO 

YES 

ALGEBRAIC ADDITION WITH 
ACCUMULATION CAPABILITY 

YES 

YES 

YES 

YES 

SIGNED MULTIPLY WITH 
RECIPROCAL INPUT CAPABILITY 

YES 

YES 

YES 

YES 

EXPOI^I^TIALS 

NO 

NO 

YES? 

YES 

CONTROL 

YES 

YES 

YES 

YES 


TABLE 4.2-2 
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4.3 OEDSF GROUCH) SYSTEM REQUIREl^lENTS 


This section examines the requirements imposed on the ground segment of the 
four boundary experiments data systems as a result of the partitioning. The 
intent of this examination is to enable a gross evaluation of the effectiveness 
of the entire system to ensure that processes performed onboard and the location 
of the onboard/Ground parition do not reduce the advantages of onboard processing 
by creating new and extensive processing requirements on the ground. ^ 

ATS - The data provides information useful to many disciplines such as 
agriculture, forestry, geology, urban planning, and hydrology. The information 
required is extracted from data provided in several spectra, over a period of 
time, and correlated with other information obtained from exogeneous sources. 
Figure 4.3-1 depicts a generic data processing system indicating the Onboard/ 



j» CALIBRATION • FEATURES • RESOURCE INFORMATION 

• RADIOMETRIC • CLAESIFIGATION • MANAGEMENT PLAN15ING 

CORRECTION • TRAINING 

• GEOMETRIC 
CORRECTION 


ATS DATA SYSTEM 
FIGURE 4.3-1 





( 

The ATS data input into this system undergoes several processes which render 
it useful for the particular application. These are, in general, a function 
of the specific application; hoi;</ever, all applications share a common need 
which define the basic processing of the data. These are: calibration, 

radiometric correction, and geometric correction. These processes will be 
performed onboard; all subsequent processes will be performed on the ground. 

The; data supplied to the ground is radiometrically and geometrically 
corrected digital data. The processes which may then be performed on the 
ground are as various as the uses of the data. 

Typically they consist of information extraction which may be performed by 
thematic techniques, typified by the Image 100, an interactive thematic 
extraction processor. (The reader is referenced to the OEDSF Task I report. 

Pages A-41 to A-49) . This is followed by user modeling which combines this 
information with information obtained from other sources to create a final output 
product. For example, ATS data providing information on crop acreage and health 
may be combined V7ith meteorological information providing temperature and 
soil moisture to determine crop yield. 

The specific ground requirements which may be specified relate to the input 
interface. The output of the OEDSF will be a High Density Digital Tape (HDDT) . 
The ground facility must be capable of comverting this tape to a Computer 
Compatible Tape (CCT) or directly to imagery. These requirements would 
exist without the OEDSF, since raw ATS data would be recorded on an HDDT. 

The ground segment requirements of the system are thus reduced to the extractive 
and user model requirements by the elimination of the need to preprocess 
the data. 
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IRS The IRS provides atmospheric temperature profiles and earth surface 
temperature as a function of location. This information may then be used 
in user models to support various disciplines, in particular, meteorology. 
The basic process to extract the information from the sensor data, and the 
location of the onboard /Ground partition are indicated in figure 4.3-2. 
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IRS DATA SYSTEM 
FIGURE 4.3-2 




The data delivered to the ground are the raw temperature profiles and mixing 
ratio profiles as a function of location. 

The ground system must perform the surface temperature analysis. This process 

is identical to that performed at present on the HIRS data, and the same 

\. 

program developed for that ph^e of the processing may be used. One step 
has been added as a result of the method used to implement the onboard 
processing. As indicated on the IRS flow diagram, section 3.2, if an unsuf- 
ficiently clear field of view exists in a sub-grid, a flag is set, and a 
bilateral estimate temperature value based on the average of the four nearest 
qualifying neighbors is used in further processes. The present approach 
(all ground) is to use the previous day's temperature for this sub -grid. 

The use of the estimated temperature instead of the previous day's temperature 
in the data processing produces at worst a second order error; the estimated 
temperature can be replaced with the previous day's temperature during the 
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analysis operation by a simple modification of the existing program. Presently 
the analysis program performs various checks on each sub-grid temperature 
and replaces it with the previous day's temperature if it fails any of these. 

The modification consists solely of adding a flag set check to the other checks, 
and considering, a set flag as a check failure. 

All other ground processing, including user models are unaffected and retain 
(heir present requirements. 

RADSCAT 

The RADSCAT is an instrument consisting of a radiometer and a scatterometer 
which produce data from which basic parameters of the target may be derived. 
These basic parameters are, the backscatter crossection , and the target 
temperature (Tt) . The computation of the target temperature is based on the 
Radiometer antenna temperature (Ta) and uses several other data (which may 
include obtained from exogeneous sources. The complexity of this pro- 
cess, depends on the accuracy of T,j desired. For several applications Ta is 
sufficient; thus the computation of Tij is a user model function. These t\<io 
parameters may be used singly or in conjunction with each other (or with other 
data) to produce information on several characteristics of the target. Examples 
of information derived from these parameters are: Sea wave height, wind 

velocity and direction, soil moisture, crop stress, geological surface features, 
water salinity and temperature, and forestry management parameters. 

The generic data processing diagram for the RADSCAT is shown in figure 4.3-3. 






FIGURE 4.3-3 

i 

t 

The present RADSCAT ground system consists of t\;o basic entities. The preprocessing 
and processiiig are performed at a central facility. The output of this facility 
are <>o and Ta as a function of position. This data is distributed to various 
users most of v^hom are presently in the experimental phase; i.e., developing 
and evaluating models VJhich produce the final information. 

The OEDSF performs the preprocessing and processing functions and outputs 
the identical product as that supplied by the present facility; hence, there 
is no impact on the user models and subsequent processing of the RADSCAT data 
by the OEDSF. 

CIHATS 

The CIIIATS produces data which enables the determination of the column density 
of a number ^approximately 9) of gas contituents of the atmosphere as a function 
of altitude and location. 

The initial utilization of this information is the study of pollution. Corro- 
borative measurements made from the ground are used in this study. There will 
undoubtedly be many other uses of the. CIIIATS information related to the concentration 
of various gases singly or in group. These are all user model functions. 

The generic processing flov; of the CIKATS data is shown in Figure 4,3-4. 
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CIMATS DATA SYSTEM 
FIGURE 4.3-4 


The CIMATS pre-processing function is unique in that it is really the early 
phases of information extraction rather than the more classical calibration and 
correction functions associated with this term. 


The entire inforipation extraction process is performed onboard. The input to 
the ground system is the specie consentrations as a function of altitude and 
location. These are submitted to the user models which are undefined at this 
time. The format of the supplied data v;ill be High Density Digital Tapes. 





4. A SYSTEM EFFECTI\T3NESS EVALUATIOM 


This section evaluates the consequences of performing the selected processes 
on board. The- intention of this evaluation is to determine, on a gross 
level, if the processes performed on board Improve the overall system with 
respect to cost effectiveness and timeliness of data availability to the 

i 

experimenter, 

A more detailed evaluation which includes quantitative cost estimates for 
the OEDSF and ground segments will be performed in Task h. 

The OEDSF realizes its benefits by exploiting its unique location in both a 
spatial and temporal sense. This exploitation is enhanced by the judicious 
choice of the processes which it performs, and by its architecture. ' 

Table 4.4-1 summarizes factors considered in the evaluation (note that the 

’’Ted’s" will be determined in Tasks 3 and 4). For each of the 

boundary sensors, the OEDSF produces data or information ready for extractive 

processing or user modeling. In each case, the processing requirements on 

the ground are significantly reduced or eliminated. These advantages are 

traded off against the cost of developing and programming the OEDSF, and the 

possible inconvenience associated with developing instruments while having 

limited access to a portion of their data processing equipment. 

Temporal Advantages: 

The OEDSF operates in real time. The output signals from the experiments are 
fed to the OEDSF as the experiments generate them. All ancillary data is 
available to the OEDSF coincident with its generation. Ancillary data is 
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all data used to operate upon or characterize the experiment data. It includes 
the following; 

- Housekeeping data which provides information on mode, status, and 
environment. As an example, the RADSCAT processing equations 
include the antenna housing temperature. 

- Guidance, Navigation, and Control (GNC) data which provides infor- 
mation on all Shuttle locations, attitude, and the rate of change 
thereof - this data produces the location of observed phenomena, 
which is a requirement of all experiments. 

- Auxiliary information. This is information which may be produced by 
other sensors, for example, the IRS data can be used to correct ATS 
data for atmospheric effects; or it may be the utilization of ambient 
characteristics; for example, calibrating the ATS by measuring the sun 
disk. 


If this ancillary data is not utilized in real time, it must be recorded for 
subsequent processing. The recording process requires a formatting and a 
time- tag operation of both the sensor data and ancillary data; the subsequent 
processing requires a correlation operation to "re-match" the ancillary data 
with the sensor data. Alternately, the ancillary data may be multiplexed 
with the sensor data so that re-correlation is obviated, but a more complex 
formatting and reformatting process is required; further, each sensor must 
duplicate the recording of this common information with a corresponding 
multiplicative effect on the recording burden. 

The real-time feature of the OEDSF provides an adaptive property to the col- 
lecting and recording of data. Some examples of the utilization of this property are 

- Inhibit recording of bad data (such as cloud covered targets, or when 
SNR is inadequate) . 

Select signals to be processed (or recorded) from multi-signal or multi- 
channel instruments based on criteria which may be dependent on the 
scene characteristics or the signals characteristics. 

- Establish or change instrument operating mode based on characteristics 
of data or ambient. 

- Vary the rate of correction data collection based on the measured rate 
of change of the error inducing agent. 

- Point instruments. / oo 


Processing the data prior to recording or transmission usually effects 
significant reductions in recorded volume. The ancillary data whicVi need 
no longer be recorded often exceeds the volume of data produced by the low 
frequency (up to several kilobits per second) sensors. 

As the prime data gets converted to information, its bulk greatly diminishes. 

For example, the IRS raw data is collected in 12 bit vjords for each grid 
point in 17 channels, a total of 17, 136 bits for each group of 3 subgrids 
(28 points per subgrid). The output of the OEDSF is 20 temperature values 
and 20 mixing ratio values at 7 bits each for each group of 3 subgrids, for 
a total of 280 bits, a compression ratio greater than 16 to 1. 

The most significant aspect of real-time processing is that the data is 
ready for the experimenter when the shuttle lands. The pre-processing 
through a central facility with its attendant queue is eliminated. 

Spatial Advantages ; 

The OEDSF derives advantages by virtue of its co-location, in space, with 

the instruments. One obvious benefit is that processes common to all 

instruments (cloud cover, spacecraft position and attitude,’ atmospheric 

conditions, etc...) need be performed only once. If they were performed on 

the ground, they would be repeated at each experimenter’s site, or they would 

be performed at a central facility with its attendant queue (up to one year on Skylab 

The major benefit lies in the sharing by the instruments of the OEDSF' s set 
of processing functions. The judicious decomposition of the processes 
required by the various instrvtments yields a finite and limited set of 
basic functions which, in various combinations, satisfy the processing 
requirements of all the sensors. The level of processing capability of 
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each member of this set is sufficiently high that the programming • 

I 

associated V7ith their combination is simple (and inexpensive). The 
development of such a set for a single experiment would be prohibitively 
expensive. It becomes highly cost effective, however, when several 
experiments simultaneously share the same functions. The arcViitecture of 
the OEDSF (see Section 5) has been configured to maximisce the benefits 

derived from these circumstances. ^ 

Cost of the OEDSF 

This subject can be treated only in a qualitative manner pending the cost 
estimates which will be performed upon completion of the conceptual design. 

The OEDSF will be an advanced, sophisticated, flight qualified processor. It will be 
cost effective by virtue of the savings accumulated from the many ground 
systems it replaces, and the immediacy of its output's availability to the 
user. 

The OEDSF' s architecture permits a modular grovjth. The full payload version 
can be evolved as the benefits of onboard processing are certified on 

limited versions. , 




The OEDSF will incur recurring costs each time the complement of sensors 
it services is changed. These costs are expended in the reprogramming of 
the array. As discussed in Section 5, the nature of the architecture 
coupled with a carefully tailored language will keep this cost low: orders 

of magnitude below that required to program a general purpose machine. A 
skilled specialist will perform this programming. This is both an advantage 
and a disadvantage: the experimenter must supply a complete and accurate 

description of the processes required by his instrument. The disadvantage is 
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that the experimenter loses some freedom in evolving these processes as he 
experiments* The advantage is that it compels him to think through these 
requirements before he undertakes the expensive spaceflight phase of his 
experiment's development. 

Instrument/OEDSF Integration 

The OEDSF is a central facility and is not available on a full time basis 
to each experimenter at his site. This causes two distinct challenges: 
development of the instrument and checking out the instrument for flight 
without a part of its data processing. 

The development of the instrument does not, in general, require the functions 
performed by the OEDSF, The proper operation of the instrument is normally 
determined by analysis of its raw output. The calibration, correction, and 
data reduction functions are system level operations which may be simulated 
as necessary. Typically, the ancillary data required for these processes 
are simulated in primitive forms when these checkout phases are performed 
on the ground. Hence, the unavailability of the OEDSF during these 
operations is not a significant factor. 

The integration of the instruments with the OEDSF is a major activity. 

Many instruments will converge on the Shuttle (and the OEDSF) within a 
short time period. Each and all of these instruments must mate and operate 
With the OEDSF (and with each other) . The successful realization of this 
endeavor is the greatest challenge to the OEDSF concept . It will happen 
only if thorough and detailed plans arc. formulated and implemented. These 
will, again, impose an added burden on the experimenters and must be 
placed on the negative side of the OEDSF benefits equation. The solution 


must not require a duplication of the OEDSF's functions at the user's site. 
This approach would require significant additional expenses which erode the 
cost advantages of the OEDSF. Recommendations which address this challenge 
will be developed during Task 4. 

• 

Secondary Impacts of the OEDSF 

The advent of onboard processing and the method of its implementation > 
create a new environment which affects some facets of experiment development. 
Some examples are: 

- Better disciplined experimenters. As discussed earlier, the 
effective utilization of the OEDSF requires that the experimenter ' 
fully develop his processing requirements prior to the flight. This 
forces his attention onto matters which are usually considered 
secondary creating an attitude which often results in one of two 
situations; the experimenter omits from his requirements critical 
ancillary data and thereby renders his experiment worthless, or he 
requests all the ancillary data he can think of to insure that he 
will have available whatever he may subsequently need, thereby 
creating an unwarranted demand on the system. 

- The OEDSF requires an OEDSF programming specialist. Many experi- 
menters' data reduction facilities are programmed by either the 
experimenter or his assistants. They are experiment oriented rather 
than processor oriented. The requirements for a specialist insures 
that the programming will be effected in the most efficient and 
economical procedure possible. 

- The OEDSF is flight equipment. In all space systems built to date 
the ground equipment complement has been treated as a poor second to 
flight equipment in the areas of planning, management, and allocation 
of resources. This pattern will not change in the foreseeable future. 
Data processing has suffered from the fact that it has been a ground 
process. Data processing, when performed onboard, will benefit 

from the very significant advantages accorded flight equipment. 

The onboard /ground criteria and the partitioning decisions stated in 
Section 4.1 are conclusions derived from the considerations discussed in 
this section. They are optimal, given that onboard processing is beneficial 
in terms of cost effectiveness. ' This tenet remains to be proven by "hard" 
numbers, a pivotal result of Task 4. 



5.0 OEDSF ARCHITECTURE 

By definition, architecture is the art or science that pertains to the method 
or style in which some physical structure is built. In electronic signal j 
processing, an architecture is more explicitly defined as the method of establishing 

the inter -signal relationship with respect to the processes or transfer functions 

! 

comprising the system. At the system level, architecture defines the processing 
p'h5JLosophy and dimensional distribution. Processing structures are further 
charae^terized as functions of time. In describing an architecture, the following 
terminology will be used. 


o Algorithm - A well defined procedure specified as a sequence of steps 

that are required to perform a desired function, 
o Event - The occurrence of a Phenomenon, i.e. signal, dependent on 

both machine state and mode. 

o State - A configuration of the machine at a given time established 

by the status of its elements. 

o Kode - A sequence of operations determined by the outcome of an 

event. 

o Iterative - Any process which has periodicity and is normally applied 

to a block of hardware, software, or firmware. 

The initial step in selecting a candidate architecture for the OEDSF at both 
tiie processing and system levels, is to rapidly reduce the broad spectrum of 
avEiilable architectures to a reasonable number by eliminating all but the 
applicable structures. 





The general system requirements may be established from the functional flow 
diagrams in Section 3. Based on these requirements, applicable architectures 
can be nominated and trade-offs performed to select the best one. 

Some fundamental guidelines are listed belowi 

o The architecture must be capable of real time processing, in accordance 
with the Onboard /Ground trade-off criteria, 
o The architecture must be capable of processing multiple inputs because 
of the multi -sensor nature of the STS missions, 
o The OEDSF must be capable of operating on large data arrays because of the 
high data rate output by some sensors and the large number of sensors, 
o Since the OEDSF will be an information processor, the system must be 
capable of performing complex mathematical computations. 

It should be noted that the resultant structure of an actual system is not 
rigidly constrained to the classical descriptor but is usually a composite. 

There are many levels of architecture present in large systems at the system, 
sub-System, component, and even the module level; consequently, the architecture 
classification is that which is the most dominant with respect to the processing 
of the information. A key concept is that architectures are not classified 
by the physical components but by the nature of the processing. For example, 
a system may contain a small computer and a special purpose pipeline. The 
nomenclature of the architecture is determined by which is the master and 
which is the slave; i.e., an augmented computer architecture, or a pipeline 
architecture . 

Based on the preliminary requirements, the processing level applicable 
architectures were reduced to the following: 
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o Augmented small computer 
o Pipeline 
o Serial 
o Array 

And for the System levels, the applicable architectures are 
o Centralized 
o Distributed 


o Structured 



|5.1 PROCESSING LEVEL ARCHITECTURES | 

i 

The processing architectures are discussed and compared in the following paragraphs. 
The candidate and alternate architectures are then selected in conjunction 
with the system level architectures. 

Table 5.1-5 summarizes the characteristics of these architectures 


AUGMENTED SMALL COMPUTER 

P The augmented small computer architecture is shown in Figure 5.1-1 and its 
^ characteristics are summarized in table 5.1-1. The significant feature of 
this architecture is that any process regardless of the complexity can be 
P implemented in the absence of certain constraints such as time and memory 
size. In operation, the processor is rather simple due to the presence of 
^ the general purpose computer. Data stored in the array is entered into the 
system by one of two methods i.e. programmed input/output (Pl/O) or Direct 
Memory Access (DMA). Once data has been entered, it is processed in total prior 
1^ to transmission to the receiving unit. Consequently, the only points 

of entry and exit for the system are the organic input/output ports of the 
^ computer. Since the methods of data transfer limit the speed, this architecture 
^ has limited application in real time information processing. Because of 

the data transfer technique ramifications, PI /Q and DMA operation are briefly 


discussed. Under a programmed I/O transfer. 


the data in the array is transferred 


to the computer under control of the computer. This requires a software program 
and the transfer is accomplished in the following manner: The data in the array 

is transferred to the accumulator via an I/O port. Once the data is in the accumulator, 
it may be operated on directly or transferred to another system location. The 
key is that only one word is transferred from the array to the system at a time. 
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ADVANTAGES 


DISADVANTAGES 


1. ANY ALGORITHM CAN BE IMPLEMENTED REGARDLESS 
OF THE COMPLEXITY 


' 1. OPERATIONAL SPEED IS LIMITED BY BASIC 
MACHINE TIME 


2. SYSTEM MODIFICATIONS ARE FACILITATED AND 
, DYNAMIC IN NATURE 


3. SYSTEM MODIFICATIONS ARE REVERSIBLE AND NOT 
TIME CONSUMING 


4. SYSTEM STRUCTURES, FLOWS, AND INTERACTIONS 
ARE NOT RIGIDLY DEFINED 


5. UNCERTAINTIES MAY BE INCORPORATED, MODELED, 
AND ALTERED WITHOUT RAMIFICATIONS -ON THE 
SYSTEM 


6. DOCUMENTATION IS USER ORIENTED RATHER THAN 
DESIGNER ORIENTED 


7. INTEPJACING IS STANDARDIZED AND DOCUMENTED' 


2. APPLICABILITY IS DETERMINED BY THE DATA 

RATE AND FORMAT IN CONJUNCTION WITH THE — ^ 

REQUIRED ALGORITHMS 


3. INTERNAL PROCESSING IS SERIAL 


4. SOFTWARE IS DEDICATED TO A SPECIFIC 
SYSTEM 


5. ALGORITHM COMPLEXITY ESTABLISHES MEMORY 
AND POWER REQUIREMENTS 


6. MACHINE POWER IS DETERMINED BY THE 
MACHINE ARCHITECTURE AND THE IN- 
STRUCTION SET 


POWERFUL DECISION MAKING AND SEQUENCING 
CAPABILITY 


TABLE 5.1-1 


Consequently, the Pl/O is extremely time consuming regardless of the machine employed. 

t 

I 

The second method of data transfer is direct memory access or DMA.. This accomplishes 

I 

the transfer of a block of data at the higher memory cycle rate, of speed and is 

i 

controlled by special purpose hardware organic to the computer. The DMA. is accomplished 

in the following manner: The hardware module is programmed with the number of words or 

1 

bytes (the block length) to be transferred from the data array to the computer memory. 

Upon establishing the block length, the DMA control hardware is given control of the 
address and data buses thereby locking the processor out of the system for the duration 
of the transfer. The data, in the array is then transferred directly to the computer 
memory at the speed of the slowest memory i.e. the speed of the data array or the 
computer memories. The key aspect is that a block of information is transferred completely 
bypassing the accumulator, or in reality the CPU, so that no processing can be performed. 
Some typical and projected transfer times based on a 1975 0.5 microsecond state time 
are PI/0 equal 13.5 microseconds and DMA* equal 400 nanosecond for magnetic memory and 
400 nanoseconds for semi conductor memory. Projected transfer times (1980) are 1.35 
microseconds for Pl/O and 40 nanoseconds for semi conductor memory. 

Computers are state and mode machines where the state time is constant and the mode 
or cycle time is comprised of a set number of states (typical 5 or 6). Since the 
machine characterist|Lcs are part of the mode and state and designed as such, there is 
no capability to modify or increase timing without developing a new machine. 

Consequently, this type of structure cannot process in real time. 

PIPELINE 

The pipeline architecture shown in Figure 5*1-2 is a high speed, highly efficient 
structure based on the effective decomposition of the algorithm to the register level 
for software and to the function integrated circuit for hardware. The general 
characteristics of this architecture are listed in Table 5.1-2. Although a general 
machine class, the pipeline is normally employed in special purpose applications. 

This structure is normally complex and is difficult to comprehend without a thorough 
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: PIPELINE ARCHITECTUBE 



ADVANTAGES 

1. HIGH SPEED PROCESSING DIRECTLY PROPORTIONAL 
TO THE NUMBER OF STAGES 


2. SPEED OF OPEMTION IS INDEPENDENT OF THE 
PROCESSES USED 


DISADVANTAGES 

1. REQUIRES EFFICIENT ALGORITHMS EASILY 
DECOMPOSED TO SIMPLE SEQUENCES 


2. NORMALLY COMPLEX IN DESIGN AND REALIZED 
IN SPECIAL PURPOSE HARDWARE, FIRMWARE, 
AND SOFTWARE 


3. CONTROL OF THE PIPELINE IS SIMPLE AND 3. INEFFICIENT ON SMALL ARRAYS OF DATA 

INDEPENDENT OF THE COMPLEXITY OF THE 
PROCESSING 


4. THE ARCHITECTURE IS MODULAR AT EVERY PRO- 
CESSING LEVEL 


5 . ADAPTIVE TO MATHEMATICAL AND INFORMATION 
PROCESSING 


6. POSSESSES UNLIMITED GROWTH POTENTIAL 


TABLE 5.1-2 




A. THE STRUCTURE MUST BE EITHER OUTPUT COUPLED 
OR INPUT COUPLED 



1 


knowledge of computational and signal processing. The structure may be described 
in the following manner at the high level. 

The structure is modeled into N stages based on the decomposition of the algoritlmis 
and the desired rate of entry or exit for the data whichever is higher, and such 

I 

that the time to perform the required function of each stage is less than or equal 
to ninety percent of the period of the desired processing rate. Each stage is 
separated by a synchronizing register which may be any sequential device but is 
typically a shift register or flip flop type device. Each synchronizing register 
is driven by the basic clock. Data is then' sequenced through each stage where 
that specific function is performed on the data. For example, at time to, word Wo 
is entered into stage So and process Po is performed on it, at time tl, word Wo is 
in stage so that in general the location of any word in the pipeline is M-N where 
M is the clock count corresponding to the word and N the scaled pipeline length. 

The speed is determined by the stage which requires the most time to execute 
its micro-instruction. This time can be reduced by breaking this function into 
smaller functions until the algorithm can no longer be decomposed into two or 
more sequential steps. 

The actual hardware used as well as the processes to be performed aiid their de- 
composition, will determine the operational frequency. At the present time high 
speed image processors have been built capable of handling 25 liHZ to 125 IfflZ 
information word rates . 

This structure is speed oriented so that implementation strives to minimize the 
register operations or delays encountered in processing any data word within 
one stage. Significant effort, therefore, is normally expended in component 
selection, modeling, and feasibility evaluations. 
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SERIAL 


The serial architecture shown in Figure 5.1-3 is an economic. I structure with the 
general characteristics listed in Table 5.1-3. This architecture oriented to 
operating on large arrays of data which require certain iterative processes. 

The order in which the processes are to be performed may be randomly ordered so 
that the structure is in reality a special purpose computer with the processing 
designed at the register level. The operation of the serial architecture may be 
viewed in the following manner. 

A recirculation loop and loop mask are the key elements of the serial architecture. 

The recirculation loop sequences through the processing functions while the 
recirculation mask determines if the function is to be selected. It should be 
obvious that the entire loop must be traversed if the process desired lies to the 
left of the polling bit in the recirculation loop. 

The data is processed in the following manner: A v7ord is selected by the menmry 
address counter based on the state and mode of the machine and routed to a 
specific process. Upon completion, the word may be returned to the array or routed 
to another process until the entire array has been processed. The key to this 
structure is the single word processing and the hardware minimization. Even with 
a sophisticated program counter, the machine is capable only of single word processing 
and is therefore inherently slow. Due to its special purpose nature, however, 
the serial architecture normally possesses a factor of five advantage in speed 
over the general purpose digital computer. Two considerations are important in the 
design of the actual structure. First, the manner in which the data array is 
formed and the processing philosophy i.e. one word processed in total on a word 
sequential basis or the same process to be performed on the entire array prior 
to selecting the next process. (Studies have shown the maximum speed and simplest 

control is achieved when one process is applied against the entire array prior to 
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SERIAL ARCHITECTURE 


ADVANTAGES 

1. LIFTED- HARDWARE REQUIREMENT _ 

2 . HIGH SYSTEM LEVEL EFFICIENCY 

3. CAPABLE OF COMPLEX ALGORITHMS 

4. ECONOMICAL - — 


5. ELECTRONIC MODIFICATION OF SIGNAL FLOW 




DISADVANTAGES 

1. LOW OPERATIONAL FP^EQUENCY 

2. 'inefficient AT THE PROCESSING LEVEL 


3. LIMITED growth' POTENTIAL 

4. TIME -SHARED BUS ORIENTATION 



selecting the next process resulting in a fixed state and mode machine). Second, 
the physical location of the processing functions with respect to their neighbors 
as a function of the system processing. The physical location determines the 
transitions within the recirculation loop and the overall timeliness. To 
transition within .two nearest neighbors and bi-directionally the rate at which the 
block of information is processed becomes high while the effective word rate 
remains low. 

This structure normally employs a fixed program and has application for low frequency 
multiplexed sensors and single input medium frequency sensors. 

ARRAY 

The array processor is the most sophisticated of the current information processors. 
The functional architecture is shoi;m in Figure 5.1-A and the general characteristics 

indicated in Table 5.1-4. The key feature of the array processor is that it is 

1 : 

capable of simultaneously processing large arrays of data which require complex 

i 

fuhctions. 

i . 

In operation the array becomes a set of pipelines programmable with respect to 
fiinctions and sequence as a function of time may be viewed in the following manner. 

i 2 

An array is formed which is N for N functions based on the spectrum of processing 

functions required for various system configurations . Each function repeats itself 

, i : 

jin the array N times along a diagonal. Each process is assigned at two dimensional 
indices or address and is capable of communicating with its eight nearest neighbors. 
Normally, any one process will be capable of receiving data from four neighbors and 
transmitting to four resulting in high processing power. The number of input and 
output points equals 12(N-2) + 20; thus, for N=4, there would be 22 input and 22 
output points . 




1.; CAPABLE OF COMPLEX ALGORITHMS 1. MUST. BE USED WITH LARGE ARRAYS OF 

data' 


2. HIGH OPERATIONAL FREQUENCY OH-LARGE 2., COMPLLl FABRICATION 

ARRAYS OF DATA 


3. SIMULTANEOUS XTORD PROCESSING OF LARGE 3. LOW GATE EFFICIENCY 

BLOCKS OF DATA 


4. ELECTRONIC SIGNAL FLOW MODIFICATION 


5. ELIMINATION OF FEEDBACK LOOPS 


6. CONTROL AND PROGRAMMING SIMPLICITY 



At the initial cycle, the data is routed to any of 2N functions where it is 
processed during the cycle. At the completion of the cycle new indices in pairs 
are ordered and the data output from each process is re-directed and entered 
into the next set of processes. The sequencj.ng is continued processing multiple 
blocks of multiple inputs simultaneously, resulting in extreme speed. The array 
architecture is a mode oriented system that is in reality a hybrid of the serial 
and pipeline structures. Due to its block proccf^^ing, this architecture is optimum 
for processing large volumes of data at high speed but extremely inefficient with 
res'pect to utilization of processing functions for short durations and low volumes 
of data. 

PROCESSING ARCHITECTURE TRADE-OFFS 

The architectures discussed above are compared and a candidate architectures is 
selected for the subsystem level in this paragraph. The required OEDSF functions 
have been determined from the Functional Flow Diagram (Section 4.2). Based on 
decomposition and similarity of processing, the composite processing functions required 
reduce to those listed in Table 4.2-1. Figure 5.1-5 depicts the process followed 
to derive the composite system. Based on these requirements, the OEDSF must be 
capahle of per forming’ the following major functional catagories; 
o Data Handling functions 

o Signal Calibration ' • 

o Computational processing 
o Domain Transformations 

The bulk of the majority of the functions is computational and domain transfor- 
mations as expected for sensor processing. 
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For the majority of small computers, the addition at the register level requires 
approximately 2.0 microseconds and an additional 2.0 microseconds of overhead 
which is too slow to accomnwdate state-of-art sensors on a real time basis. 

I 

However, with the current trends in computer architecture and simiconductor 
technology a factor of ten reduction will be achieved by the 1980 time frame so 
that the medium and low frequency sensors will be accommodated by the small 
computer. The pipeline and array processors are specifically oriented to high 
speed processing of complex algorithms. The serial processor, due to its special 
purpose nature, is above the general purpose machine but below the pipeline and 
array and is capable of processing a majority of the sensors. 

Due to the number of per mu talons of sensor combination, the OEDSF must be capable 
of altering its process flow path. All the architectures except the pipeline are 
capable of accomplishing this electronically, however, only the array processor 
can achieve the alteration without loss of system speed. The pipeline, due to 

I 

its sequential nature, requires a physical modification to re-configure the process 

t 

flow. 

In the sequence alteration, the pipeline is at an extreme disadvantage since 
some physical modifications once implemented are irreversible and are, further, 
extremely difficult to integrate and evaluate. 

A significant aspect that must be considered is the implementation of the processes 
themselves. The small computer is software oriented so that implementation must 

i 

be I organized around the sub -routine level to gain the flexibility required in 

■ i ■ . 

this type of system. Consequently, the modification capability is facilitated v/ith 

the small computer and the evaluation can be made on the actual system. 
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The remaining three architectures require physical alteration. If the functions 
are modular and possess a standardized I/O, the modification is facilitated, 
however, the modification is still physical in nature which may or may not be 
a disadvantage depending on the actual ‘design. 

A comparison of the utilization of the electronic gating as a function of process- 
ing time is in order. This factor may be translated directly into electronic 
efficiency on an energy basis. The small computer with its many registers and 
general purpose approach is extremely inefficient in the utilization of its 
electronic gating. The very structure of the small computer forces many 

registers and devices to be dormant. Since the removal of these conq)onents destroys 

. 1 
the computer, the efficiency at the register level is fixed and unalterable. 

Like the small computer, the serial architecture is low in electronic efficiency. 

Although some advantage is gained over the general purpose computer, the serial 

structure can only execute one operation at a time and therefore contains- many 

dormant states. Since it is capable of operating at medium frequencies 

the information rate versus gate utilization becomes acceptable over an extended 

period of time. In addition, the serial architecture being special purpose in 

nature is capable of being modified. 

The array architecture is a modular structure in nature and is characterized 
by a moderate to high gate utilization. The v^^riable utilization occurs due to 
the inherent nature of the processor. First, the modularity allov/s for only 
the actual procelsses to be physically utilized. Second, the processor is 
designed to handle large blocks of information simultaneously but is dependent 
on the user to maximize the array processing functions. Dependent on these condi- 
tions, the processes may remain dormant like the small computer and serial arcitectures 
or may be exploited as in the pipeline. It must be reiterated that the efficiency 



I 

1 


is centered on large arrays of data and that the structure is not oriented 
to processing small volumes of data. 

The pipeline architecture optimizes gate utilization approaching 100 per cent. 
Since each word must pass through each stage, and during steady state the 
entire pipeline is configured with a word, the utilization is optimum,. 

i. , 

An additional area of comparison is the user orientation. In order to achieve 
the necessary degree of flexibility, these architectures will be programmable 
and, therefore, require some programming language. In the small computer, the 
user is constrained to the language of the specific machine at both the 
assembly and procedural levels. If the machine family is capable of alter- 
ation (which it must be to maintain growth potential) , the small augmented 
computer is not user oriented. Since the remaining structures are special 
purpose, a language will have to be developed. Although this may appear to 
be a monumental task, the architectures require only control languages 
rather than languages based on instruction sets. 

Of the three structures, the array processor is the most advantageous. The 
language for the array processor is not only simple but process invariant due 
to the configuration by calling indices, A procedural language can be quickly 
developed to allov; the user to program the array easily by calling source and 
destination indices. Regardless of the configuration, i.e. the processing 
functions located at the specific points on the matrix, the program language 
and technique will not change. Thus , the serial, pipeline, and array 
architectures are all favorably oriented toward the user with the latter 
being the most advantageous. • 
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Finally, the interface capability must be examined. For the serial and pipeline 

I 

structures only one point of entry and exit exists so that I/O is rather simple 

i 

if a port standardization technique is employed. By port standardization is meant, 
the manner in which data is transferred between two machines and more specifically 
the protocol and timing. Once the port is standardized and documented, the inter- 
face is rather straightforward. For the small computer and the array multiple 
ports are available so that standardization is imperative and signal I/O must 
be carefully considered. Multiple port machines are extremely advantageous for 
OEDSF type data handling requirements, consequently, the array and small augmented 
computer architectures are applicable to the OEDSF while the serial and pipline 
have drawbacks , • • , 

These factors are summarized on Table 5.1-5. The qualitative attributes were 
converted to numerical values using various scales (such as; Poor *= 0, Fair - 1, 
Good = 2, Excellent » 3), the evaluation criteria were uniformly weighed. The 
array was a consistent winner and is the selected processing architecture. 
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COMPARISON OF PROCESSING ARCHITECTURES 


EVALUATION CRITERIA 

SMALL COMPUTER 

SERIAL 

PIPELINE 

ARRAY 

ABILITY TO IMPLEMENT 
COMPLEX ALGORITHMS 

EXCELLENT 

GOOD 

GOOD 

EXCELLENT 

OPERATIONAL SPEED AND 
COMPLEX PROCESSING 

POOR 

FAIR 

EXCELLENT 

EXCELLENT 

SIGNAL FLOW MODIFICATION 
CAPABILITY 

EXCELLENT 

GOOD 

POOR 

GOOD 

MODIFICATION OF PROCESSING 
FUNCTIONS 

EXCELLENT 

FAIR 

FAIR 

FAIR 

GATE UTILIZATION EFFICIENCY 

POOR 

POOR 

EXCELLENT 

FAIR 

INFORMATION PROCESSING 
EFFICIENCY ON LARGE ARRAYS 

GOOD 

GOOD 

GOOD 

GOOD 

INFORMATION PROCESSING 
EFFICIENCY ON SMALL ARRAYS 

POOR 

FAIR 

POOR 

POOR 

USER PROGRAMMING AND 
CONTROL ORIENTATIION 

GOOD 

FAIR 

FAIR 

EXCELLENT 

PHYSICAL ADAPTABILITY TO 
SPACECRAFT 

EXCELLENT 

EXCELLENT 

EXCELLENT 

EXCELLENT 

INPUT/ OUTPUT INTERFACE 
CAPABILITY 

EXCELLENT 

FAIR 

GOOD 

GOOD 

SYSTEM DISTRIBUTION 
CAPABILITY 

POOR 

f 

FAIR 

EXCELLENT 

EXCELLENT 

DEVELOPMENT OF MACRO 
INSTRUCTION SET 

GOOD 

FAIR 

EXCELLENT 

POOR 

MANUFACTURE AND TEST 

GOOD 

GOOD 

EXCELLENT 

POOR 


\ 



TABLE 5.1-5 


5.2 SYSTEM LEVEL ARCHITECTURES 


This section discusses the applicable system level architectures and performs 
trade-offs to select a candidate earchitecture . As previously stated, the applicable 
architectures at the system level are 
o Centralized 
o Distributed 

o Structured ' 

These are discussed at the conceptual level. 

CENTRALIZED ARCHITECTURE 

The centralized architecture shovm in Figure 5. 2rl is formulated on the philosophy 
of maintaining a single level of control over a system or .set of subsystems. 

In operation, a set of processing subsystems are employed to form a system with 
each subsystem under the direct control of the system monitor and is characterized 
by the absence of intermediate controllers. Due to the single level of monitoring, 
a rather conqilex control scheme may be required when the number of processing 
arrays used becomes large. Further, because of the single level of control, 
the monitor serves as a reference or synchronization point for the system and the 
control of a specific array may be determined in conjunction Vi7ith the conditions 
or events present in other arrays or areas of concern that are external to the 
processing system itself such as the GNC system.' 

Consequently, the centralized architecture possesses an upper boundary on the 
number of processing arrays which may be used and on the control complexity required. 
A centralized architecture will therefore restrict an OEDSF type information 
processing sub-system. 
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CENTRAL IZED ARCHITECTURE 
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DISTRIBUTED ARCHITECTURE 


The distri-buted architecture shown in Figure 5.2-2 is formulated on a set of 
independent systems and sub-systems. Each subsystem possesses its own control 
and executes its scenario without regard for the state of the other subsystems. 
Consequently, this architecture is totally modular in nature enhancing growth 
potential and no limitation on the control complexity and number of processing 
arrays used. However, the independence between sub-systems prevents interaction 
which is anticipated for the Shuttle experiments data processing role. For example, 
one sensor may assess cloud cover so that its output will be the enabling or inhibiting 
event in another sensor such as the advanced technology scanner. Normally, this 
architecture is employed when total independence is permissible within the machine 
level, 

STRUCTURED ARCHITECTURE 

The structured distributed architecture is shown in Figure 5.2-3. In reality it 
is a hybrid of the centralized and distributed. Basically, the control philosophy 
is to establish a pyramid which localizes the control responsiblity . As the pyramid 
is ascended the control becomes more oriented towards the general system. As 
the pyramid is descended, the control becomes more oriented to the specific process 
or set of processes to be used. Consequently, independent arrays may be employed 
but subsystem interaction is available. This architecture is characterized by 
a high degree of modularity, growth potential, and simplicity. 

S YSTEM LEVEL ARCHITECTURE SELECTION 

The structured architecture combines the advantages of the centralized and distributed 
architectures with little penalty. Since the OEDSF needs these features, the 
Structured ARchitecture is the selected system architecture. 
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HARDWARE /FIRM\VA RE/SOFTWARE 


Hardware, firmware and software are terms used routinely by data processing and 
digital systems engineers. These may not, however, be necessarily familiar, in tenns 
of exact meaning, to those not actively engaged in the design of digital hardware, hi 
order to alleviate tliis potential difficulty and to standardize the meanings of these terms 

t 

for subsequent discussions, an attempt will be made to define, illustrate and compare the 
advantages and disadvantages of hardware, firmware and software. 

Since hardware, firmware and software are terms usually applied to some aspect 
of computer-type processor design, and since these terms evolved as a fimction of 
historical computer development, it would be profitable to examine the structure of a 
computer. 

Tlie structure and information paths of a typical fixed instruction stored program 
computer are represented in the simplified block diagram in Figure B.-1 as defined in 
most textbooks, the five elements comprising a digital computer are: memory, aritlmietic 
unit, input, output and control unit. Of particular relevance to the present discussion is 
the control imit. 

The control tmit may be referred to as the ’’brain" poxi;ion of any computer because 
it coordinates all units of the computer in timed logical sequence. The control unit of a 
small fixed instruction computer receives sequences of instructions, called 
macro instructions , from memory. These sequences of macroinstructions called progi'ams, 
reside in the memory and are referred to as software. Tlie control unit is closely 
synchronized to the macroprogram memory speed and the execution time of each fixed 
instruction is usually a multiple of the memory speed. 









Ill the past, computer designers have specified control logic as complex sets of 
hard-wired connections for executing all machine instructions. As an alternative, 
the control unit can be configured as a memory. A sequence of subcommands or 

mici’o instructions is stored in this memory, to define each complete machine instruction. 

! 

The elements of a microprogrammed computer are shown in Figure B-2. The basic 
control. secjuences are stored in a separate control memory , usually a read-only memory 
which operates many times faster than the main memory section of the computer, instead 
of being specified in hard-wired logic as in the fixed instruction computer. The sequence 
i of control instructions is called a microprogram. This is analogous to the way in which 
software is specified, as sequences of machine instructions stored in memory. Machines 
which utilize this organizational approach are stored logic or microprogrammed computers, 
and the memories used for microprograms are control stores. The program stored in the 
control store is called firmware . 

I 

Microprogramming can be considered the process of specifying machine macro instruction 
sets as sequences of microinstructions. The resultant microprograms or firmware determine 
the behavior of the basic computer hardware to make it perform particular functions. This 
contrasts with ’ 'hardware” which involves pre-wired equipment and is not altered after 
delivery, and software which implies using computer programs stored in main memory and 
comprised of macromstinictions to acMeve desired performance. 

Although the original intent of microprogramming was to simplify control vmit design, 
the implications have been more far-reaching. For example, the structure of the control 
unit has become independent of the instmction set being implemented. By changing the 
contents of the control store, it is therefore possible to modify an instruction set late in 
the development of the hardware, or to select codes to suit the individual requirements of 
a program. 

In tlie following discussion it is intended to compare firmware with hardware and i 
software in such categories as speed, cost, reliability and flexibility. The hardware/ 
software tradeoff will not be discussed separately as tliis will be implicit in the otlier 
comparisons. 











FIRMWARE VERSUS SOFTWARE 


The software functions best suited to replacement by microprograms are those winch 
are limited by CPU capabilities rather than by iuput/output transfer time, and those v/liich 
produce intermediate results wliich are necessary for processing but not for final data. 

Higlily repetitive functions, those which are awfavard to do with an existmg instruction set, 
and operations with large proportions of overhead time may also be improved by firmware. 
Complex computations which use basic machine instructions are. less likely to be improved 
with microprogramming. 

Firmware also malces it possible to add capabilities which are impractical in software, 
such as bootstrap loading to initialize operation of a bare machine. In addition, by making 
an entire function a single microprogram sequence, functions can be made indivisible with 
respect to interruption. This may be important on critical multiple- instruction operations, 
in which the integrity of a fimction may be destroyed by temporary suspension. 

Implementing microprograms is not unlike producing software, except that simulators 
and other aids to microprogranmiing are not yet at Oie sophistication level of software 
techniques. Further the microprogrammer must have a good understandmg of the hardware, 
incliidmg considerations of timing between instructions and support for parallel exeaition 
of operations by a single instruction. 

Speed 

hlicroprogramming offers speed increases over software, which can enhance system 
performance. However replacing software fimctions by microprograms does not necessarily 
reduce execution time, and the actual performance ratio depends on the operations to be 
performed as well as the characteristics of the micaroinstruction set. 
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Microprogram performaiice is largely determined by the ratio of microinstruction 
to main memorj'- speed. When memory access for data is not required, this ratio 
rouglily indicates the number of microinstructions which can be executed during each 
instruction cycle. Speed is also enhanced by use of variable-length microinstruction 
operands. Hardware is often able to support different operand sizes, although a single 
length may be specified at the machine instruction level for convenience in defining a 
general-purpose instmction set. The microinstinrction set may have more complete 
access to processor registers to take better advantage of this factor. 

Other efficiency gains may accrue if a single microprogram can perform tire fimction 
of many software instructions, since fetch and decode time are reduced. In addition, 
the associated decrease in software storage requirements can impi-ove memory utilization. 
Firmware can also replace frequently-used subroutines. Tliis eliminates the execution 
time needed to link to and from the subroutine in software, as well as the memory space 
of the subroutine. This can result in a significant performance improvement. 

Further, special increases are possible if constants are incorporated in the micro- 
programs, since the number of memory accesses for fetching and storing these values can 
be reduced. Similar gains are possible if intermediate results are stored in fast hardware 
registers or scratchpad memories accessible to the microinstructions. 

i Finally, microinstructions permit coding of more efficient algorithms, although the 
actual efficacy of microprogranmiing as an alternative to software depends both on 
hardware resources and the algoritlmls chosen for application. As an example, a square 
root operation was coded in software using the Newton-Raphson method, and was mici'o- 
pibgranmied using an algorithm which computed results one bit at a time. The latter was 
eight times faster for 16-bit data. Similarly, micropi-ogrammed implementation of a matrix 
inversion for two models of the IBM 360 gave a 3:1 improvement over ecjuivalent software. 

On the other hand, a microprogrammed square iX)ot algoritlnn on a hypothetical machine 
with writable microstorage was only 20% faster than the equivalent program in IBM 360 
assembly language, hi another study, improvement for microprogrammed composite 
arithmetic operations was only by a factor of 1. 5, because the instruction fetch time 

saved was a small portion of the time spent on aritlnnctic operations. 
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Reliability • 

Microprograms tend to be well protected from modification or destruction. For 
example read-only memories cannot be modified by computer operations, and many 
writable control stores can only be loaded with special microprograms. These factors 
tend to enliaiice system reliability, i 

If it is physically impossible to alter the contents of a control memoiy, vital 
algoritlims and data caimot be compromised. Software rules can be imposed to restrict 
certain operations, but microprograms can more positively prevent undesirable functions 
from being performed. This keeps users from accessing or modifying restricted areas 
of memory, and therefore protects system software and prevents independent users from 
interferring with each other. 

I Firmware can also be effective in mamtaining Iiardware reliability. For example, 
microdiagnostics can be implemented wMch require relatively few hardware circuits and 
therefore can be executed with only a small portion of the maclilne workmg. In addition, 
microinstructions dealing with hardware caji disable parts of a system to localize errors. 

In cases where hardware is not accessible through microinstructions, or the control store 
is too small for complete diagnostics progi'ams, a combination of firmware and software 
may be feasible. The application of microdiagnostics durhig system execution can also 
result in fail-soft operation, by detecting hardware tulures and substituting alternate means 
of achieving required fimctions. 

Cost 

At present, software procurement can represent as much as 70% of system development 
cost. Economies can therefore be achieved using microprograms rather than software. 

This reduces the amomit of soft^vare to be produced, but in performing an evaluation, the cost 
of firmware development must not be overlooked, 

A more subtle use of microprogranmiing to reduce software cost is to change machine 
architecture to more closely match the way in ^vhich the software designer would like to 
use a machine. Software can then be simplified, making programmers more productive 
and reducing coding eimors. For example, functions such as storage and process 
management can be removed from the rgsi-^nsibility of the programmer find placed in the 



microprogram. Similarly architectural dianges are possible wliich can facilitate 
checking of software, with corresponding reductions in debugging time and cost. 

I 

V.dien it is necessary to replace a computer, software is generally redesigned to taJce 
advantage of the new machine arclutccture. However if existing softv/are is extensive, 
it may be economical to use microprogramming to make the new hardware emulate the 
instruction set of the machine for which the software was written. The emulation in many 
cases yields lower execution times than were obtained on the original machine. 
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FIRMWARE VERSUS HARDWARE 

A hardware designer can view the control \init in a microprogrammed computer as a 
matrix, with a vertical line for each control gate and a set of horizontal lines liaving 
access to all gates. It is then possible to specify a machine instruction as a sequence of 
horizontal lines, each of wliich is connected to the combination of gates needed to create 
the desired data path. Each horizontal line corresponds to a micro-operation and each 
sequence can be considered a microprogram for a complete machine instruction. 

Speed 

Execution time for hard-wired functions is usually shorter than that for the equi\'alent 
operations executed in microcode, Tliis is because hardware fimctions can usually be 
performed at memory speed, while the time associated with microcode depends on factors 
such as the number of microinstructions wliich can be executed in one memory cycle. 
Further, the hard-wired approach allows some opei-ations to occur concurrently through 
parallel commands, while microinstructions must be executed in sequence. 

Flexibility 

Microprogrammmg permits the fimctions performed by general-purpose hardware to 
be modified or customized. This provides a degree of flexibility, which can be useful in 
meeting mianticipated requirements such as addition of new peripheral devices, or in 
upgrading performance capabilities. An example of the latter is adding microcode for 
floating-point arithmetic. Microprogrammmg flexibility also makes it practical to 
standardize procurement, since a general-purpose hardware design can be specialized for 
use in different applications or environments. Similarly, microprogranuning allows the 
operating modes of a single computer to be changed, to serve more than one purpose or to 
combine fimctions which would normally be performed by several different specialized 
processors, , 
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Reliability 

Certam functions can be implemented using simple hai’dware logic, and therefore 
offer high reliability » However as complexity increases, the control logic in a 
microprogrammed computer becomes relatively simpler and therefore inlierently more 
reliable than that encoimtered in hard-wired machines. 

I 

In addition when one liardware design can be microprogrammed to serve different 
functions, a facility may contain fewer total machines or several identical machines. Tliis 
reduces maintenance pi-oblems, since identical machines microprogrammed to perform 
different functions are interchangeable at the liardware level. Each machine is therefore a 
potential replacement for one which lias failed, and the result if an improvement in the 
total system reliability. Microprogramming can also contribute to improve reliability of 
operational sj'stems by dynamically performing error check and correction, and may aid in 
achieving fail-safe operations by dynamically changing algorithms to bypass failed hardware 
components. 

Cost 

. The regular structure of microprogrammed control units will reduce the cost of hardv/are, 
by exploiting LSI techno logj^ which depends on liigh volimie use of the same logic components. 
Microprogramming can also reduce the cost of changes, since new capabilities can often be 
added with no additional hardware logic. 

Savings may also be realized by replacing sevei-al hardware units with a single 
processor, microprogrammed to perform multiple functions. Tliis avoids duplication of 
elements such as power supplies, and permits conimon functions to be implemented just 
once. Another problem is that control and w'orkmg stores for microprograms are usually 
expensive. Units are therefore often small, and difficulties arise from tlie complexity 
introduced by limited program and data space. A drawback to microprogramming also 
arises in read-only control stores, : since modifications are usually accomplished by patching 
in a way which minimizes the number of physical changes but obscures the logic. Writable 
control stores and trends toward improved languages and development support tools should 
correct many of these difficulties. 
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APPLICATION EXAMPLES • 

Firmware may be integrated with hardware and software to yield a total solution to a 
specific problem or class of problems. Some specific examples of applications v/hich have 
benefitted from the use of microprogramming will show the effect of distributing appropriate 
functions among all three of the resources available to systems designers, 

Input-Output Processing 

Applications of microprogramming to communications processors and device controllers 
are becoming common, Input-ovitput processing usuallj'- deals with the conventions for 
handling specific devices, and must be responsive to interrupts and critical timing constraints. 
Simple functions are performed such as polling, message routing, assembling characters, 
formating and error handling. Efficient processing can be done at the channel level in real- 
time by either the central processor or a separate miniprocessor. Microprogramming is well 
suited to this tj’pe of processing and is more easily modified than special-purpose processors, 

Real-Time Processing 

Real-time applications are tj'pified by data collected from sensors, and used for functions 
such as closed-loop control, signal correlation, spectral analysis, pattern recognition, and 
filtering. Large volumes of data are frequently encountered and processing efficiency is 
therefore important to achieve satisfactory response time. Further, repetitive operations 
are often performed on arrays of data, so that many entries must be accessed to perform 
one processing cycle. 

When microprogrramming is used as a direct substitute for software, performance 

gains are only on the order of 3:1 because hardware must perform the actual aritlnnetic 

i ■ . , 

operations. Significantly greater improvements are possible when microprogramming is used 

i 

to take advantage of special-purpose hardware, such as high-speed floating-point multiply 
imits. For example in a microprogrammed array processor, complex operations such as 
convolving multiply were 250 times faster. Tlie microprogranmimg permitted the addition 
of special-purpose hardware without perturbing the behavior of the rest of the system 
hardware and software, ■ . 
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In a signal array processing application, execution time in software required 
545 milliseconds per cycle when implemented in software, A combination of micro- 
programming and special hardware reduced the time to 49 milliseconds. 

Computer System Modifications 

Microprogramming is advantageous for integrating changes in machine architeeture 
into existing operating environments. For example hardware configurations may change as 
new types of peripheral devices become available, software may change to meet new 
functional requirements, and improvements may be necessary because a system speed and 
capacity are fomid to be too low. A major consideration in such cases is to preserve 
existing software, because of the investment it represents. 

Microprogrammuig can be particularly useful in adding to an existing computer, since 
macliine operation can be modified while much of the original software continues to oper’ate. 
For example by replacing selected software with microprogrammed instructions, increased 
speed or capabilities can be obtained for given applications. In addition, it is possible to 
retain an instruction set, but modify the algoritlims for accomplishing instructions. This 
technique can be used to increase efficiency or add new fimctions which are transparent to 
the user. 

Architectural changes to a computer can also be made, which provide new instruction 
set primitives appropriate to some class of applications. For example addressing schemes 
or classes of operands might be modified to better utilize the primitives employed in the 
application and better map requirements onto the computing resources. This might include 
incorpora.ting provision for directly executing some statements in a higher-level language. 

New modes of operation can be implemented by addmg microprograms which create 
different mstructions and a different architecture. This makes it possible to leave the 
origmal machine and its software unchanged, yet extend computer utility through new user 
pi'ogramming capabilities. On small mici’oprograimnable machines, the modes of operation 
can be switched by physically changmg read-only memories. Alternatively, writable control 
stores can be used for dynamically clmngiug modes or permittmg concurrent operation in 
different modes. 
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Operational computer-based systems are often modified to increase processing 
capabilities. Difficulties are imposed when the machine is obsolete, since it may be 
impi'actical or impossible to accjiiire new computers of the same tjTpe or to provi,dc 
additional capability on existing devices. An rJternative is to use microprogrammable 
hardware, which can pro\i.de means for smoothing transitions and optimizing the cost and 
performance of the new equipment. Tlie new machine can be configured to emulate the 
instruction set of the pre\i.ous computer and accept existing software. It may also be 

I 

possible to extend the capabilities of the new machine so that existing software can gradually 
be phased over to a new architecture. Addition of processors is another approach to adding 
capacity or decreasing processing time, and a new processor may be made to emulate an 
existing system through firmware. 
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SUIvIMARY 


In sunimaiy, a performance matrix siimmariziiig tlie general attributes of hardware, 
firmware and software is presented in Table 1. It is very impoii:ant to remember, in 
light of the detailed preceding discussion, tliat these are simply the overall and 
generalized ranldngs within the categories listed. Tliese ranlcings may require 
modification for specific applications as pointed out in tlie discussion. 


B-14 


Performance MatrLx 


Table i 



Speed 

Flexibility 

Reliability 

Cost 

Hardware 

Very Hi 

Lo 

Hi 

Hi 

Firmware 

Hi 

Very Hi 

Hi 

Med 

Software 

Lo 

Hi 

Med 

Hi 


